【摘 要】
：
第Ⅰ部分以十个城市的货郎担题为例,提出了一个快速求得较好的初始可行解的启发式方法——对角线生成法。该方法可以与解货郎担题的任何一种改进回路的方法结合使用。从而求
【机 构】
：
英帝国理工学院管理科学系,上海财经大学经济信息管理系,上海建材工业学院管理工程系
论文部分内容阅读
第Ⅰ部分以十个城市的货郎担题为例,提出了一个快速求得较好的初始可行解的启发式方法——对角线生成法。该方法可以与解货郎担题的任何一种改进回路的方法结合使用。从而求得货郎担题的最优或接近最优的解。第Ⅱ部分将以上的方法与2-最优改进回路的方法相结合,计算了十个文献中报导的货郎担题,其规模从十个城市到318个城市。计算结果表明该方法相对于别的方法而言,其主要优点是:它的计算时间随着城市个数的增加而增加的速度较慢,因而适用于解几百个城市的大规模的货郎担题。结论本文所介绍的方法是一种解货郎担题,尤其是大规模货郎担题的
其他文献
<正>专题简介:情绪认知是社会认知的重要组成部分,是指个体对自身和他人情绪状态和情绪过程的认知。这种认知可理解为情绪的社会信息加工过程,个体的情绪知识结构和认知结构
近几年来,随着农机深松整地作业补助项目的实施,机械化深松整地技术推广应用面积逐年增加,但部分农民对农机深松整地作业的认识、接受程度以及操作技术等都有待于进一步提高,
<正> 本文讨论正交条件与Melnikov函数之间的关系。从摄动理论的观点看来,Melnikov函数实质上来自保证摄动展开为一致有效所应满足的正交条件。
伴随着农村农业生产的发展,农机技术水平也有着明显提升。农机技术的推广明显提升了农业生产量,推动着农村经济的健康发展。农机技术的创新也带动了农村农业的变革,为农村经
哇,考100分啦!妈妈终于答应给我买一只小鹦鹉了,我高兴得跳了起来。到了花鸟店里,我选了一只最活泼的小鹦鹉,它身上的羽毛有的绿、有的黄,好看极了!一到家,我就迫不及待地又
电池隔膜在锂离子电池组件中起着桥连作用,综述了近年来以微孔聚烯烃、无纺布、有机/无机复合材料以及凝胶聚合物电解质为膜材料的锂离子电池隔膜研究现状,根据隔膜制备的原
为满足3 C放电倍率下电池组散热要求,提出了PCM液冷复合式散热方案,利用有限元分析了液体流速、流道排列方式、铝制框架鳍宽和环境温度对电池组温度的影响。结果表明,增加流
2006年9月,我参加了长春的中小学音乐课堂教学研讨会,在音乐教育专家《音乐教育论文的选题与写作》的讲座中,有一个论文选题引起了我的兴趣和关注,那就是——《音乐教师为什
汉语负迁移是造成中式英语的主要原因之一。本文根据语言迁移理论分析了大学英语写作中汉语负迁移在英语词汇方面的表现,对学生出现的错误进行了详细的分析并提出建议,以促进