×

关于分支与降价的说明。 (英语) Zbl 1202.90273号

小结:我们提出了一种方法,用于同时生成剪切和列时的分支和剪切以及价格。该方法通过两个应用案例进行了说明:分交车辆路线问题(SDVRP)和快速公交路线设计问题(BRTRDP)。

MSC公司:

90C57型 多面体组合学,分支与绑定,分支与切割
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿尔维斯,C。;Valerio de Carvalho,J.M.,《多长度切割库存问题的稳定分支和价格切割算法》,计算机与运筹学,35,4,1315-1328(2008)·Zbl 1163.90702号
[2] Archetti,C。;Savelsbergh,M.W.P。;Speranza,M.G.,分割与否:这是一个问题,运输研究第E部分:物流与运输评论,44,1,114-123(2009)
[3] 贝洛夫,G。;Scheithauer,G.,《一维股票切割和二维两阶段切割的分支与切割加价格算法》,《欧洲运筹学杂志》,171,1,85-106(2006)·邮编1091.90080
[4] (Desaulniers,G.;Desrosiers,J.;Solomon,M.M.,专栏生成。专栏生成,GERAD 25周年系列(2005),Springer)·邮编1084.90002
[5] Fukasawa,R。;Longo,H。;Lysgaard,J。;De Aragao,M.P。;Reis,M。;Uchoa,大肠杆菌。;Werneck,R.F.,《容量受限车辆路径问题的鲁棒分枝与切割与定价》,《数学规划》,106,3,491-511(2006)·兹比尔1094.90050
[6] M.Gendreau,P.Dejax,D.Feillet,C.Gueguen,《带时间窗和分批交付的车辆路线》,技术报告2006-851,LIA,法国阿维尼翁大学,2006年。;M.Gendreau、P.Dejax、D.Feillet、C.Gueguen,《带时间窗和分批交付的车辆路线》,《2006-851年技术报告》,LIA,法国阿维尼翁大学,2006年·Zbl 1056.90014号
[7] 霍夫曼,K.L。;Padberg,M.,通过分支解决航空公司机组人员调度问题,《管理科学》,39,6,657-682(1993)·Zbl 0783.90051号
[8] Irnich,S。;Desaulniers,G.,资源约束下的最短路径问题,(Desaulniels,G.;Desrosiers,J.;Solomon,M.M.,列生成。列生成,GERAD 25周年系列(2005),Springer),33-65,(第2章)·Zbl 1130.90315号
[9] 纪,X。;Mitchell,E.,Branch and price and cut on the clique partitioning problem with minimum clique size requirements,离散优化,4,1,87-102(2007)·Zbl 1169.90469号
[10] 吕贝克,M.E。;Desrosiers,J.,专栏生成的选定主题,运筹学,53,6,1007-1023(2005)·Zbl 1165.90578号
[11] Padberg,M。;Rinaldi,G.,《解决大规模对称旅行商问题的分枝算法》,SIAM Review,33,1,60-100(1991)·Zbl 0734.90060号
[12] Valerio de Carvalho,J.M.,《使用额外的双截加速列生成》,《信息计算杂志》,17,2,175-182(2005)·Zbl 1239.90089号
[13] J.L.Walteros,A.L.Medaglia,G.Riaño,快速公交系统路线设计的混合算法,技术报告COPA-2010-2,哥伦比亚安第斯大学,2010年。网址:http://hdl.handle.net/1992/1128; J.L.Walteros,A.L.Medaglia,G.Riaño,快速公交系统路线设计的混合算法,技术报告COPA-2010-2,哥伦比亚安第斯大学,2010年。网址:http://hdl.handle.net/1992/1128
[14] J.L.Walteros,G.Riaño,A.L.Medaglia,《快速公交系统路线设计的混合遗传算法》,载于:第七届元启发式国际会议(MIC)论文集,加拿大蒙特利尔,2007年。;J.L.Walteros,G.Riaño,A.L.Medaglia,《快速公交系统路线设计的混合遗传算法》,载于:第七届元启发式国际会议(MIC)论文集,加拿大蒙特利尔,2007年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。