【摘 要】
：
装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩
【机 构】
：
上海第二工业大学理学院; 上海第二工业大学管理工程研究所 上海201209; 上海201209;
论文部分内容阅读
装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而用全么模阵的性质还不能得到解的表达式.对这种情况下一辆货车的装卸工问题,用对偶单纯形法可得到最优解和最优值的解析表达式,从而可以把这个可解问题的最优值作为一般装卸工问题的近似值.这对于分析近似算法的性态是非常重要的.
其他文献
选取19种氨基酸与牛乳复合培养嗜热链球菌，结果表明：谷氨酸、甘氨酸、丝氨酸、脯氨酸与牛乳复合时对嗜热链球菌促生长作用明显，活菌数分别为：3．80×10^9、2．60×10^9,2．50&#
研读李商隐诗我们不难发现,悲剧性不仅是他生命的基调,也是他诗歌的基调。这种意识根源于他对唐王朝中兴无望而崩溃日近的忧虑、感伤,政治上的挫折、爱情上的失意、生活上的
<正>主持人:一杆老锵侃客:讲文明懂礼貌(某厂办公室干事,80后)素质青年(某厂现场青工,90后)本期话题:向职场不文明行为"说不"一杆老锵:有读者来信说,他今年三十多岁,参加工作
应用覆盖中国东南部的3 km分辨率GRAPES-Meso4.0模式（GRAPES-Meso4.0_3 km）2015年夏季实时预报试验结果、同区域1600多个中国国家地面气象观测站每日08：00—08：00BT的24 h累积降
陈旧性下颌骨骨折因骨折断端错位愈合常导致一系列的口颌系统功能障碍和面部畸形,其治疗原则应该是“功能优先、兼顾形态”。再骨折复位适用于纤维性愈合的陈旧性骨折;骨切开
以消费者心理和情感分析为基础，根据消费动机分类理论，对网络评论评价和情感进行模糊建模，建立了消费者评价和情感模糊语料库，并结合消费者对产品属性的偏好，提出一种新的产品综合
街市是两宋时期出现的一种居民居住区与商业区混杂在一起的城市空间形态。传统街市是我国古代城市公共空间的重要组成部分,城市居民生活和谋生的场所。在商业气氛浓郁的传统
为了研究钙和IAA对番茄耐弱光特性的调控作用,以耐弱光番茄（L.esculentum.Mill）品系W为试材,在桶栽条件下,分别以自然光（CK,实测光通量密度为1160～1340μmol·m-2·s-1）和
<正>节能服务公司对推动我国节能技术应用和节能项目投资等方面发挥着至关重要的作用,是推动节能改造、减少能源消耗、增加社会就业、促进经济发展的助力器。引导和培育节能
根据现场使用情况,对煤球机中传动齿轮的失效形式和失效原因进行了分析和研究,并从齿轮在设计、选材、制造、热处理和齿轮在工作中的保养和维护等方面,提出防止齿轮失效的对