巴拉·钱德兰;拉加万，S。 树上容量受限车辆路径问题的建模与求解。 （英语） Zbl 1187.90043号 Golden，Bruce（编辑）等人，《车辆路径问题》。最新进展和新挑战。纽约州纽约市：施普林格出版社（ISBN 978-0-387-77777-1/hbk）。运筹学/计算机科学接口系列43，239-261（2008）。 摘要：容量车辆路径问题（CVRP）是物流规划的核心，因此具有重要的实践和理论意义。本章考虑了树木上的CVRP（TCVRP），这是一个在铁路、河流和农村公路网中经常自然出现的问题。我们的目标是构建高质量的模型，利用问题的树结构，也可以在建模语言（实践者希望的特性）（如AMPL、GAMS或OPL）的框架内轻松实现。我们为TCVRP提出了两个新的整数规划模型，它们显式地利用了图的树结构。使用AMPL建模语言实现了这两个模型，并沿着几个度量计算时间、线性规划松弛的质量和可伸缩性进行了比较，以检查它们的相对优势。关于整个系列，请参见[邮编1142.90004]. 引用于5文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 涉及图形或网络的编程 关键词：树上有容量约束的车辆路径;整数线性规划公式;高级建模语言 软件：交响曲;AMPL公司;协和式飞机;TSPLIB公司;GAMS游戏 PDF格式BibTeX公司 XML格式引用 \textit{B.Chandran}和\textit{S.Raghavan}，Oper。研究/计算。科学。接口序列。43、239--261（2008；Zbl 1187.90043） 全文： 内政部 参考文献： [1] 巴斯内特，C。；Foulds，L.R。；Wilson，J.M.，《树状网络上车辆路径的启发式》，运筹学学会杂志，50627-635（1999）·Zbl 1054.90519号 ·doi:10.1057/palgrave.jors.2600747 [2] 伯杰，I。；Bourjolly，J.-M。；Laporte，G.，多产品装配线平衡问题的分枝定界算法，《欧洲运筹学杂志》，58215-222（1992）·Zbl 0757.90029号 ·doi:10.1016/0377-2217（92）90208-Q [3] 克拉克·G。；Wright，J.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年） [4] E.G.Coffman、M.R.Garey和D.S.Johnson。装箱的近似算法–最新调查。编辑G.Ausiello、M.Lucertini和P.Serafini，《计算机系统设计的算法设计》，第49-106页。斯普林格·弗拉格，纽约，1984年·Zbl 0558.68062号 [5] R.Fourer、D.M.Gay和B.W.Kernighan。AMPL：数学编程的建模语言。科学出版社，1993年·Zbl 0701.90062号 [6] 伊洛格。Cplex 9.0参考手册，2003年。 [7] 编辑J.Kallrath。数学优化中的建模语言，应用优化第88卷。施普林格出版公司，2004年·邮编：1049.90002 [8] 实验室，M。；拉波特，G。；Mercure，H.，《树木上的车辆通行能力》，《运营研究》，39，616-622（1991）·Zbl 0736.90029号 ·doi:10.1287/opre.39.4.616 [9] 姆巴拉加，P。；Langevin，A。；Laporte，G.，树上车辆路径问题的两种精确算法，海军研究后勤，46，75-89（1999）·Zbl 0922.90060号 ·doi:10.1002/（SICI）1520-6750（199902）46:1<75:：AID-NAV5>3.0.CO；2-I型 [10] G.L.Nemhauser和L.A.Wolsey。整数和组合优化。约翰·威利父子公司，纽约，1988年·兹比尔0652.90067 [11] P.Toth和D.Vigo，编辑。车辆路径问题，SIAM离散数学与应用专著第9卷。SIAM，宾夕法尼亚州费城，2002年·Zbl 0979.00026号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。