×
恩里克·贝纳文;安吉尔·科尔伯兰;盖伊，德索尼尔斯;弗朗索瓦·莱萨德;艾萨克·普莱纳;何塞·桑切斯。

一种求解最小最大车辆多风农村邮差问题的分枝-截取算法。 （英语） Zbl 1348.90533号

网络 63，第1期，34-45（2014）.
摘要：min-max（k）-vehicles多风农村邮递员问题包括最小化车辆行驶的最大距离，以找到一组联合服务于多风图中所有所需边的平衡路线。这是一个非常困难的问题，针对这个问题，已经提出了一种分支与切割算法，在车辆数量较少的情况下提供了良好的结果。在这篇文章中，我们提出了一种分支-投影-切割方法，该方法能够在同一组所需边的车辆数量较大时获得此问题的最优解。对文献中的实例给出了广泛的计算结果。

引用于5文件

理学硕士：

90C27型 组合优化
90立方厘米 数学规划中的极小极大问题
90立方厘米57 多面体组合数学，分枝与定界，分枝与割

关键词：

农村邮递员问题;多风农村邮差问题;多用途车辆;列生成;分支与价格;切割平面
PDF格式BibTeX公司 XML格式引用
\textit{E.Benavent}等人，Networks 63，No.1，34-45（2014；Zbl 1348.90533）
全文： 内政部

参考文献：

[1] Baldaci，《车辆路线问题的新路线放松和定价策略》，Oper Res 59（5），第1269页–（2011）·Zbl 1233.90059号 ·doi:10.1287/opre.1110.0975
[2] Barnhart，Branch and price:求解大型整数程序的列生成，Oper Res 46 pp 316–（1998）·兹比尔0979.90092 ·doi:10.1287/opre.46.3.316
[3] Benavent，Min-Max K-vehicles多风农村邮递员问题，Networks 54 pp 216–（2009）·Zbl 1205.90239号 ·数字对象标识代码：10.1002/net.20334
[4] Benavent，Min-Max K-vehicles Windy Rural Postman问题的启发式算法，《计算管理科学》第7卷第269页–（2010年）·Zbl 1194.90012号 ·doi:10.1007/s10287-009-0119-2
[5] Benavent，《针对最小型K-vehicles多风农村邮递员问题的新方面和增强的分支与切割》，《网络》58，第255页–（2011）·Zbl 1231.90075号 ·doi:10.1002/net.20469
[6] Boland，基本资源受限最短路径问题的加速标签设置算法，Oper Res Lett 34第58页–（2006）·Zbl 1080.90077 ·doi:10.1016/j.orl.2004.11.011
[7] Corberán，The windy general routing polyhedron:A global view of many known arc routing polyhedra，SIAM J Discrete Math 22 pp 606–·兹比尔1173.90508 ·数字对象标识代码：10.1137/050640886
[8] Á. Corberán I.Plana J.M.Sanchis Arc路由问题：数据实例www.uv.es/corberan/instancias.htm 2007
[9] Dantzig，线性程序的分解原理，Oper Res 81 pp 101–（1960）·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101
[10] 列生成（2005）
[11] Desaulniers，《分支与价格算法的切割平面》，《网络》58，第301页–（2011年）·Zbl 1231.90296号 ·doi:10.1002/net.20471
[12] 带时间窗的车辆路径问题的Desaulniers，Tabu搜索，偏元性和广义k-路径不等式，Transp Sci 42 pp 387–（2008）·doi:10.1287/trsc.1070.0223
[13] Dror，关于VRPTW中列生成的最短路径模型复杂性的注释，Oper Res 42 pp 977–（1994）·Zbl 0815.90064号 ·doi:10.1287/opre.42.5977
[14] Gilmore，切割库存问题的线性规划方法，Oper Res 9 pp 849–（1961）·Zbl 0096.35501号 ·doi:10.1287/opre.9.6.849
[15] 关，使用奇偶点的图形编程，《中国数学》1第273页–（1962）
[16] Hadjar，多基地车辆调度问题的分支与切割算法，Oper Res 54 pp 130–（2006）·Zbl 1167.90509号 ·doi:10.1287/opre.1050.0240
[17] 霍夫曼，通过分支解决航空公司机组人员调度问题，《管理科学》39，第657页–（1993）·兹比尔0783.90051 ·doi:10.1287/mnsc.39.6.657
[18] Irnich，资源约束下的最短路径问题，列生成，第2章，第33页–（2005）·Zbl 1130.90315号
[19] Jepsen，应用于带时间窗的车辆行驶问题的子集不等式，Oper Res 56 pp 497–（2008）·Zbl 1167.90413号 ·doi:10.1287/opre.1070.0449
[20] Löbel，公共交通中的最优车辆调度，博士论文（1997）
[21] Lübbecke，专栏生成中的选定主题，Oper Res 53第107页–（2005）·Zbl 1165.90578号 ·doi:10.1287/opre.1050.0234
[22] 奥尔洛夫，《车辆路径的基本问题》，《网络》27，第95页–（1974）·Zbl 0368.90130号
[23] Padberg，奇数最小割集和b-matchings，Math Oper Res 7 pp 67–（1982）·Zbl 0499.90056号 ·doi:10.1287/门.7.1.67
[24] Pearn，中国k人邮递员问题的可解决案例，Oper Res Lett 16 pp 241–（1994）·Zbl 0823.90128号 ·doi:10.1016/0167-6377（94）90073-6
[25] Righini，Symmetry helps：有界双向动态规划，用于资源约束的基本最短路径问题，Discrete Optim 3 pp 255–（2006）·Zbl 1149.90167号 ·doi:10.1016/j.disopt.2006.05.007
[26] Righini，资源受限基本最短路径问题的新动态规划算法，《网络》51第155页–（2008）·Zbl 1144.90514号 ·doi:10.1002/net.20212
[27] Ropke，Branch和针对有时间窗口的提货和交货问题的降价，Transp Sci 43第267页–（2009）·doi:10.1287/trsc.1090.0272
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。