拉斐尔·多恩;帕特里克·米尔斯;克里斯·沃多利斯 使用iOpt解决车辆路线。 （英语） Zbl 1172.90318号 Doerner，Karl F.（编辑）等人，《元启发式》。复杂系统优化进展。2005年8月22日至26日在奥地利维也纳举行的第六届元启发式国际会议上提交的论文。纽约州纽约市：施普林格出版社（ISBN 978-0-387-71919-1/hbk）。运筹学/计算机科学接口系列39，389-408（2007）。 摘要：本文的目标主要是回答一个问题：“为什么使用iOpt之类的工具包来解决组合优化问题，而不是从头开始硬编码解决方案？”为了回答这个问题，我们考虑了一个研究得很好的问题：车辆路径问题。我们详细解释了如何利用iOpt中可用的建模和求解工具来解决此问题。在构建过程的每个步骤中，我们都会讨论使用iOpt的好处，而不是从头开始构建解决方案。然后，我们展示了一些实验，比较了使用iOpt构建的最佳算法和文献中已知的最佳算法获得的结果。这项工作的总体结论是，我们的工具包允许用户最大限度地重用其代码，大大减少其开发时间，将注意力集中在设计上而不是编码上，并使用社区中的XML文件以非常简单易行的方式交换问题模型或算法。最后，与文献中发现的最佳硬连线算法相比，使用iOpt构建的算法显得非常有竞争力。有关整个系列，请参见[Zbl 1130.90004号]. MSC公司： 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词：国际奥委会;i时间表;元启发式;人工智能;VRP公司;软件库 软件：国际奥委会 PDF格式BibTeX公司 XML格式引用 \textit{R.Dorne}等人，Oper。研究/计算。科学。接口序列。39389--408（2007；Zbl 1172.90318）