菲利普·基尔比;帕特里克·普洛瑟;保罗·肖 比较了传统启发式方法和基于约束的启发式方法在具有边约束的车辆路径问题中的应用。 (英语) Zbl 0985.90038号 约束条件 5,第4号,389-414(2000). 小结:车辆路径问题(VRP)是常见的旅行推销员问题的一个变体。在VRP中,我们将使用一些容量有限的车辆进行多次访问,同时通常将行驶距离降至最低。VRP可能会因对访问设置时间窗口或截止日期、访问之间的顺序限制等而变得复杂。本文使用一个基于约束的求解VRP的工具箱来研究不同启发式技术的效果。我们研究了一些构造和改进技术的性能,并表明,随着解决方案空间的大小通过添加边约束而减小,某些传统技术会失败,而约束导向技术的性能仍然可以接受。这表明约束编程技术特别适用于具有侧面约束的VRP。 引用于9文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90立方厘米 涉及图形或网络的编程 关键词:车辆路径问题;侧面约束;施工和改进技术 软件:SALSA公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Kilby}等人,约束5,No.4,389--414(2000;Zbl 0985.90038) 全文: DOI程序