×
多米尼克·费利特

关于车辆路线问题的列生成和分支与价格的教程。 （英语） Zbl 1208.90016号

4OR（或） 8，第4期，407-424（2010）.
摘要：本文提供了有关车辆路径问题的列生成和分支与价格的教程。首先概述了该方法的主要原理和基本理论。一些其他问题，包括加强松弛或稳定，完成论文。为了简单起见，本文以带时间窗的车辆路径问题为例进行了说明。

引用于34文件

MSC公司：

90B06型 运输、物流和供应链管理
90C06型 数学规划中的大尺度问题

关键词：

列生成;分支与价格;车辆路径问题

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Feillet}，4OR 8，第4号，407--424（2010；Zbl 1208.90016）
全文： 内政部

参考文献：

[1] Baldaci R、Toth P、Vigo D（2007）《车辆路径精确算法的最新进展》。4或5（4）：269–298·Zbl 1160.90312号 ·doi:10.1007/s10288-007-0063-3
[2] Bard JF，Kontoravdis G，Yu G（2002）带时间窗的车辆路径问题的分支方法。运输科学36（2）：250–269·Zbl 1134.90547号 ·doi:10.1287/trsc.36.2.250.565
[3] Boland N，Dethridge J，Dumitrescu I（2006）基本资源受限最短路径问题的加速标签设置算法。运营Res Lett 34（1）：58–68·Zbl 1080.90077 ·doi:10.1016/j.orl.2004.11.011
[4] Boussier S，Feillet D，Gendreau M（2007）团队定向问题的精确算法。4或5:211–230·Zbl 1211.90029号 ·doi:10.1007/s10288-006-0009-1
[5] Braysy O，Gendreau M（2005a）带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法。运输科学39（1）：104–118·doi:10.1287/trsc.1030.0056
[6] Braysy O，Gendreau M（2005b）带时间窗的车辆路径问题，第二部分：元启发式。运输科学39（1）：119–139·doi:10.1287/trsc.1030.0057
[7] Briant O，Lemaréchal C，Meurdesoif P，Michel S，Perrot N，Vanderbeck F（2008）《束和经典柱生成的比较》。数学课程113（2）：299–344·Zbl 1152.90005号 ·doi:10.1007/s10107-006-0079-z
[8] Chabrier A（2006）基于基本最短路径的列生成车辆路径问题。计算Oper Res 33:2972–2990·Zbl 1086.90048号 ·doi:10.1016/j.cor.2005.02.029
[9] Cook W，Rich JL（1999）带时间窗的车辆路径问题的并行割平面算法。技术报告TR99-04，莱斯大学计算与应用数学系
[10] Cordeau J-F、Desaulniers G、Desrosiers J、Solomon MM、Soumis F（2001）《带时间窗的VRP》。收录：Toth P，Vigo D（编辑）车辆路径问题，SIAM关于离散数学和应用的专著。第157-194页
[11] Desaulniers G、Desrosiers J、Solomon MM（2001）《车辆路径和乘务员调度问题列生成方法中的加速策略》。在：Ribeiro CC，Hansen P（编辑）元启发式的论文和调查。波士顿Kluwer，第309-324页·Zbl 1017.90045号
[12] Desaulniers G、Desrosiers J、Solomon MM（eds）（2005）《色谱柱生成》。GERAD 25周年系列。施普林格
[13] Desaulniers G、Desrosiers J、Spoorendonk S（2009）《分支与价格算法的切割平面》。技术报告G-2009-52，GERAD，加拿大·Zbl 1231.90296号
[14] Desaulniers G，Lessard F，Hadjar A（2008）带时间窗车辆路径问题的禁忌搜索、部分元素和广义k-路径不等式。运输科学42（3）：387–404·doi:10.1287/trsc.1070.0223
[15] Desrocher M，Desrosiers J，Solomon MM（1992）一种新的具有时间窗口的车辆路径问题优化算法。运营研究40（2）：342–354·Zbl 0749.90025号 ·doi:10.1287/opre.40.2.342
[16] Dror M（1994）关于VRPTW中列生成的最短路径模型的复杂性的注释。运营研究42（5）：977–978·Zbl 0815.90064号 ·doi:10.1287/opre.42.5977
[17] du Merle O，Villeneuve D，Desrosiers J，Hansen P（1999）稳定柱生成。离散数学194（1-3）：229–237·Zbl 0949.90063号 ·doi:10.1016/S0012-365X（98）00213-1
[18] Feillet D，Dejax P，Gendreau M，Gueguen C（2004）具有资源约束的基本最短路径问题的精确算法：在一些车辆路径问题中的应用。网络44（3）：216–229·Zbl 1056.90014号 ·doi:10.1002/net.20033
[19] Frangioni A（2002）广义束方法。SIAM J Optim公司13（1）：117–156·Zbl 1041.90037号 ·doi:10.1137/S1052623498342186
[20] Goffin JL，Vial JP（2002），凸不可微优化：一项关于解析中心割平面方法的调查。Optim Methods Softw 17（5）：805–867·Zbl 1065.90060号 ·doi:10.1080/1055678021000060829a
[21] Irnich S，Desaulniers G（2005）资源约束下的最短路径问题。出自：Desaulniers G、Desrosiers J、Solomon MM（eds）Column generation，GERAD 25周年系列，第2章。施普林格，第33–65页·Zbl 1130.90315号
[22] Irnich S，Villeneuve D（2006）k循环消去的最短路径问题。Transport Sci 18（3）：391–406·Zbl 1241.90161号
[23] Jepsen M，Petersen B，Spoorendonk S，Pisinger D（2008）子集行不等式应用于带时间窗的车辆路径问题。运营研究56（2）：497–511·Zbl 1167.90413号 ·doi:10.1287/opre.1070.0449
[24] Kallehauge B，Larsen J，Madsen OBG（2001）拉格朗日对偶理论在带时间窗的车辆路径选择中的应用——实验结果。技术报告IMM-TR-2001-9，IMM，丹麦技术大学
[25] Kallehauge B，Larsen J，Madsen OBG（2006）拉格朗日对偶应用于带时间窗的车辆路径问题。计算运营研究33（5）：1464–1487·Zbl 1126.90038号 ·doi:10.1016/j.cor.2004.11.002
[26] Kelley JE（1960）求解凸规划的割平面方法。暹罗日报8:703–712·Zbl 0098.12104号
[27] Kim S，Chang K-N，Lee J-Y（1995）不可微凸优化的线性规划子问题下降法。数学课程71:17–28·Zbl 0855.90101号 ·doi:10.1007/BF01592242
[28] Kohl N，Desrosiers J，Madsen OBG，Solomon MM，Soumis F（1999）带时间窗的车辆路径问题的2-路径切割。运输科学·Zbl 1004.90015号
[29] Lemaréchal C，Nemirovskii A，Nesterov Y（1995），束方法的新变体。数学课程69:111-149·Zbl 0857.90102号
[30] Lübbecke ME，Desrosiers J（2005）专栏生成中的选定主题。运营研究53（6）：1007–1023·Zbl 1165.90578号 ·doi:10.1287/操作规程1050.0234
[31] Marsten RE，Hogan WW，Blankenship JW（1975）大规模优化的BOXSTEP方法。运营研究23:389–405·Zbl 0372.90078号 ·doi:10.1287/opre.23.389
[32] Neame PJ（1999）整数规划中的非光滑对偶方法。墨尔本大学博士论文
[33] Righini G，Salani M（2008）资源受限基本最短路径问题的新动态规划算法。网络51（3）：155–170·Zbl 1144.90514号 ·doi:10.1002/net.20212
[34] Rousseau L-M、Gendreau M、Feillet D（2007）《柱生成的内部点稳定》。运营Res Lett 35:660–668·兹比尔1149.90099 ·doi:10.1016/j.orl.2006.11.004
[35] Spoorendonk S（2008）切割和柱生成。丹麦技术大学博士论文
[36] Spoorendonk S，Desaulniers G（2008）团不等式应用于带时间窗的车辆路径问题。技术报告G-2008-72，GERAD，加拿大。INFOR即将推出
[37] Vanderbeck F（2000）关于整数规划中的Dantzig-Wolfe分解以及在分支和价格算法中执行分支的方法。运营研究48（1）：111–128·Zbl 1106.90360号 ·doi:10.1287/操作48.1.11.12453
[38] Vanderbeck F（2005）实现混合整数列生成。出自：Desaulniers G、Desrosiers J、Solomon MM（eds）Column generation，GERAD 25周年系列，第12章。施普林格，第331-358页·Zbl 1246.90108号
[39] Vanderbeck F，Savelsbergh MWP（2006）混合整数规划中Dantzig-Wolfe分解的一般视图。运营Res Lett 34:296–306·Zbl 1109.90062号 ·doi:10.1016/j.orl.2005.05.009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。