米歇尔·根德劳;阿兰·赫兹;吉尔伯特·拉波特;米尼亚·斯坦 带时间窗的旅行商问题的广义插入启发式算法。 (英文) Zbl 0987.90070号 操作。物件。 46,第3号,330-335(1998). 摘要:本文描述了以旅行时间最小化为目标的带时间窗的旅行商问题的广义插入启发式算法。该算法通过在每一步在当前路由的邻域中插入一个顶点,并执行局部重新优化,逐步构建路由。这是在检查路线其余部分的可行性时完成的。回溯有时是必要的。一旦确定了可行的路线,就试图通过应用基于所有顶点的连续移除和重新插入的后优化阶段来改进它。在375个实例上进行的测试表明,所提出的启发式方法与其他方法相比非常好,并且经常会产生最优或接近最优的解决方案。 引用于40文件 MSC公司: 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 90立方厘米 涉及图形或网络的编程 关键词:广义插入启发式;旅行推销员问题;时间窗口 PDF格式BibTeX公司 XML格式引用 \textit{M.Gendreau}等人,作品。第46号决议,第3号,330-335(1998年;Zbl 0987.90070) 全文: 内政部