乔瓦尼·里奇尼;萨拉尼，马泰奥 具有资源约束的基本最短路径问题的动态规划算法。 （英语） Zbl 1125.90420号 利伯蒂，利奥（编辑）等人，《图形和组合优化研讨会》。研讨会论文，意大利科莫，2004年5月31日。阿姆斯特丹：爱思唯尔。离散数学电子笔记17，247-249（2004）。 摘要：当通过列生成和分支与价格解决具有附加约束（例如容量或时间窗口）的车辆路径问题时，定价问题通常需要在曲线上计算最小成本约束路径，并在节点上计算成本和奖品。定价问题通常通过动态规划以两种可能的方式解决：要求基本路径或允许具有循环的路径。我们通过实验比较了这两种策略，并评估了一些算法思想的有效性，以改进它们的性能。关于整个系列，请参见[Zbl 1109.05009号]. 引用于三文件 MSC公司： 90立方厘米 动态编程 90C57型 多面体组合学，分支与绑定，分支与切割 90C27型 组合优化 90B06型 运输、物流和供应链管理 关键词：最短路径;车辆路线;动态程序设计;列生成 PDF格式BibTeX公司 XML格式引用 \textit{G.Righini}和\textit{M.Salani}，电子。注释离散数学。17、247--249（2004；Zbl 1125.90420） 全文： 内政部 参考文献： [1] Ahuja，R.K。；Magnanti，T.L。；Orlin，J.B.，《网络流》（1993），普伦蒂斯·霍尔·Zbl 1201.90001号 [2] Beasley，J.E。；Christofides，N.，资源受限最短路径问题的算法，网络，19379-394（1989）·Zbl 0673.90085号 [3] Chabrier A.、Danna E.、La Pape C.、。，在无自行车比赛和现场应用研究的情况下，科隆合作中心; Chabrier A.、Danna E.、La Pape C.、。，上校合作中心avec tournées sans cycle et recherche locale appliquee e au routage de véhicules [4] Dell’Amico M.、Righini G.、Salani M.、。，同时取送的车辆路径问题的分支定价算法; Dell’Amico M.、Righini G.、Salani M.、。，同时取车和送货的车辆路径问题的分支和价格算法 [5] Desrochers，M。；脱硅剂，J。；Solomon，M.，带时间窗的车辆路径问题的一种新优化算法，运筹学，40342-354（1992）·Zbl 0749.90025号 [6] 脱硅剂，J。；杜马斯，Y。；所罗门，M。；Soumis，F.，（Ball，M.O.；etal.，《网络路由中的时间约束路由和调度》，《运营研究和管理科学手册》（1995），爱思唯尔科学）·兹比尔0861.90052 [7] Dror，M.，关于VRPTW中列生成的最短路径模型复杂性的说明，运筹学，42977-978（1994）·Zbl 0815.90064号 [8] Feillet D.、Dejax P.、Gendreau M.、Gueguen C.、。，具有资源约束的基本最短路径问题的精确算法：在一些车辆路径问题中的应用; Feillet D.、Dejax P.、Gendreau M.、Gueguen C.、。，具有资源约束的基本最短路径问题的精确算法：在一些车辆路径问题中的应用·Zbl 1056.90014号 [9] Gueguen C。，解决问题的方法; Gueguen C。，解决问题的方法 [10] Handler，G.Y。；Zang，I.，约束最短路径问题的对偶算法，网络，10293-310（1980） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。