米歇尔·根德劳;阿兰·赫兹;吉尔伯特·拉波特 旅行商问题的新插入和后优化过程。 (英语) Zbl 0767.90087号 操作。物件。 40,第6期,1086-1094(1992). 本文描述了一种新的求解旅行商问题的插入过程和后优化例程。这两种方法的结合产生了一种高效算法(GENIUS),在求解质量和计算时间方面优于已知的替代启发式算法。审核人:A.赫兹(洛桑) 引用于108文件 MSC公司: 90立方厘米 涉及图形或网络的编程 90C27型 组合优化 90B06型 运输、物流和供应链管理 90-08 运筹学和数学规划相关问题的计算方法 关键词:插入程序;优化后;旅行推销员 PDF格式BibTeX公司 XML格式引用 \textit{M.Gendreau}等人,作品。第40号决议,第6号,1086--1094(1992;Zbl 0767.90087) 全文: 内政部