蓬蒂安·姆巴拉加;安德烈·朗之万;吉尔伯特·拉波特 树上车辆路径问题的两种精确算法。 (英语) Zbl 0922.90060号 导航。Res.Logist公司。 46,第1期,75-89页(1999年). 摘要:本文描述了一种启发式算法和两种精确算法,用于解决树状网络上定义的几类车辆路径问题。其中包括容量受限和时间受限的车辆路径问题。精确算法之一是基于装箱下限的计算。另一种使用列生成。第一种算法在包含较小客户需求且所有车辆都相同的问题上表现得更好。否则,第二种算法更强大,更通用。 引用于1文件 MSC公司: 90B06型 运输、物流和供应链管理 90立方厘米 涉及图形或网络的编程 关键词:树上的车辆路径问题;箱子包装;列生成;精确算法;启发式的 PDF格式BibTeX公司 XML格式引用 \文本{P.Mbaraga}等人,Nav。Res.后勤。46,第1号,75--89(1999;Zbl 0922.90060) 全文: 内政部 参考文献: [1] 伯杰,《欧洲运筹学杂志》58页,215页–(1992) [2] ?非循环网络上的车辆路由,?1991年,马里兰州巴尔的摩约翰霍普金斯大学数学科学系博士论文。 [3] 还有?时间受限的路由和调度,?网络路由,运筹学和管理科学手册,第8卷,(编辑),北荷兰,阿姆斯特丹,1995年,第35-139页。 [4] 霍普克罗夫特(Hopcroft),《SIAM计算杂志》2,第225页–(1973) [5] Labbé,运筹学39,第616页–(1991) [6] 和背包问题,威利,奇切斯特,1990年。 [7] Martello,《离散应用数学》28页59–(1990) [8] ?教育问题:非算法解决方案,?加拿大蒙特利尔埃科尔理工学院数学应用专业硕士学位。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。