论文部分内容阅读
根据装卸工问题的实际应用，提出了成本倒推装卸工问题。证明了一类成本倒推装卸工问题是NP完全的，并讨论了一类特殊的成本倒推装卸工模型的解的情况。
成本倒推装卸工问题
【摘 要】
：
根据装卸工问题的实际应用，提出了成本倒推装卸工问题。证明了一类成本倒推装卸工问题是NP完全的，并讨论了一类特殊的成本倒推装卸工模型的解的情况。
【机 构】
：
河南师范大学数学和信息科学学院
【出 处】
：
河南科学
【发表日期】
：
2013年7期
【基金项目】
：
国家自然科学基金资助项目（61070229）,教育部博士点基金（博导类）资助项目（20111401110005）
其他文献
近日，江苏省经济和信息化委员会等十部门联合印发《关于推进机电产品包装节材代木工作的意见》，提出通过开展节材代木包装试点、建设节材代木专用包装材料制造基地、积极筹建国
目的探讨老年膝关节化脓性感染的相关影响因素，观察采用关节镜诊治的临床效果。方法回顾性分析2009年1月至2013年1月150例老年膝关节感染临床病例，对发生膝关节化脓性感染的80
目的分析开放性胫腓骨骨折的治疗方法，比较锁定钢板内固定和交锁髓内钉内固定治疗开放性胫腓骨骨折的临床疗效。方法纳入骨科接受治疗的开放性胫腓骨骨折患者65例为研究对象，均
重庆采取七大措施推进交通节能减排工作，取得了显著成效．这七大措施是：一是制定了《重庆市公路水路交通节能减排中长期规划》指导全市交通系统节能减排工作。
通过解释结构模型分析了影响电力需求侧管理技术实施障碍的各主要因素之间的递结层次关系，通过求解可达矩阵和构建解释结构模型，对12个主要因素做了深层因素、中层因素、浅层因
借助θ-闭包在L-双拓扑空间中引入BOs-θ连通性,WPOs-θ连通性及POs-θ连通性等概念,讨论了这三者之间的关系,得出WPOs-θ连通性是POs-θ连通性,BOs-θ连通性是POs-θ连通性,