×

旅行商问题的新插入和后优化过程。 (英语) Zbl 0767.90087号

本文描述了一种新的求解旅行商问题的插入过程和后优化例程。这两种方法的结合产生了一种高效算法(GENIUS),在求解质量和计算时间方面优于已知的替代启发式算法。

MSC公司:

90立方厘米 涉及图形或网络的编程
90C27型 组合优化
90B06型 运输、物流和供应链管理
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部