不对称问题:双向标记中的动态中途点,用于更快地解决资源约束的最短路径问题
作者
摘要
建议引用
从出版商下载全文
IDEAS上列出的参考文献
Martin Desroches和Jacques Desroches&Marius Solomon,1992年。 " 一种新的带时间窗的车辆路径优化算法 ," 运筹学 《信息》,第40卷(2),第342-354页,4月。 Luigi Di Puglia Pugliese和Francesca Guerriero,2013年。 " 资源受限最短路径问题的参考点方法 ," 运输科学 ,INFORMS,第47(2)卷,第247-265页,5月。 Asvin Goel,2009年。 " 考虑司机工作时间的车辆调度和路线 ," 运输科学 ,INFORMS,第43卷(1),第17-26页,2月。 Guy Desaulniers&François Lessard&Ahmed Hadjar,2008年。 " 带时间窗车辆路径问题的禁忌搜索、部分元素和广义k-路径不等式 ," 运输科学 ,INFORMS,第42卷(3),第387-404页,8月。 Guy Desaulniers&Fausto Errico&Stefan Irnich&Michael Schneider,2016年。 " 带时间窗的电动汽车路径问题的精确算法 ," 运筹学 《信息》,第64卷(6),第1388-1405页,12月。 Daniel Villeneuve和Guy Desaulniers,2005年。 " 具有禁止路径的最短路径问题 ," 欧洲运筹学杂志 爱思唯尔,第165(1)卷,第97-107页,8月。 Mads Jepsen&Björn Petersen&Simon Spoorendonk&David Pisinger,2008年。 " 子集行不等式在带时间窗的车辆路径问题中的应用 ," 运筹学 《信息》,第56卷(2),第497-511页,4月。 马吕斯·所罗门,1987年。 " 具有时间窗约束的车辆路径与调度问题的算法 ," 运筹学 ,INFORMS,第35卷(2),第254-265页,四月。 罗伯托·巴尔达奇(Roberto Baldaci)、阿里斯蒂德·明戈齐(Aristide Mingozzi)和罗伯托·罗伯蒂(Robert Roberti),2011年。 " 车辆路径问题的新路径松弛和定价策略 ," 运筹学 《信息》,第59(5)卷,第1269-1283页,10月。 Stefan Irnich和Daniel Villeneuve,2006年。 " k(ge)3的具有资源约束的最短路径问题及k循环消去 ," 信息计算杂志 《信息》,第18卷(3),第391-406页,8月。 迈克尔·施耐德(Michael Schneider)、安德烈亚斯·斯坦格(Andreas Stenger)和多米尼克·戈克(Dominik Goeke),2014年。 " 带时间窗和充电站的电动汽车路径问题 ," 运输科学 ,INFORMS,第48(4)卷,第500-520页,11月。 Stefan Irnich和Guy Desaulniers,2005年。 " 具有资源约束的最短路径问题 ," 斯普林格出版社 ,摘自:盖·德索尼尔斯、雅克·德索西尔斯和马吕斯·所罗门(编辑), 列生成 ,第0章,第33-65页, 斯普林格。 Bode,Claudia和Irnich,Stefan,2014年。 " 具有资源约束的(k,2)-环消去最短路径问题及其在电容约束电弧选线问题中的应用 ," 欧洲运筹学杂志 ,爱思唯尔,第238卷(2),第415-426页。 尼古拉斯·科尔(Niklas Kohl)、雅克·德斯罗西尔斯(Jacques Desrosiers)、奥利·马德森(Oli B.G.Madsen)、马吕斯·所罗门(Marius M.Solomon)和弗朗索瓦·索米斯(François Soumis),1999年。 " 带时间窗的车辆路径问题的2-路径切割 ," 运输科学 ,INFORMS,第33卷(1),第101-116页,2月。 Schneider,M.&Stenger,A.&Goeke,D.,2014年。 " 带时间窗和充电站的电动汽车路径问题 ," 达姆施塔特技术大学商业研究所(BWL)出版物 62382,达姆施塔特技术大学,工商管理、经济和法律系,商业研究所(BWL)。 巴尔达奇、罗伯托和明戈齐、阿里斯蒂德和罗伯蒂、罗伯托,2012年。 " 容量和时间窗约束下求解车辆路径问题的最新精确算法 ," 欧洲运筹学杂志 爱思唯尔,第218(1)卷,第1-6页。
最相关的项目
Christian Tilk和Ann-Kathrin Rothenbächer、Timo Gschwind和Stefan Irnich,2016年。 " 不对称有助于:快速解决资源约束最短路径问题的动态中途点 ," 工作文件 1615年,约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。 卢西亚诺·科斯塔(Luciano Costa)、克劳迪奥·孔塔多(Claudio Contardo)和盖·德索尼尔斯(Guy Desaulniers),2019年。 " 车辆路径的精确分枝定价与切割算法 ," 运输科学 ,INFORMS,第53卷(4),第946-985页,七月。 Stefan Faldum、Timo Gschwind和Stefan Irnich,2023年。 " 路由和调度问题基于路径公式中的子集行不等式和不可达性 ," 工作文件 2310,古腾堡管理与经济学院,约翰内斯·古腾堡-美因茨大学。 Dabia&Stefan Ropke&Tom van Woensel&Ton De Kok,2013年。 " 具有时间窗的时间相关车辆路径问题的分支和价格 ," 运输科学 《信息》,第47卷(3),第380-396页,8月。 Guy Desaulniers&Timo Gschwind&Stefan Irnich,2020年。 " 基于路径模型的分支价格与切割算法中双弧序列的变量固定 ," 运输科学 《信息》,第54(5)卷,第1526-5447页,9月。 Asvin Goel和Stefan Irnich,2017年。 " 求解车辆路径和卡车驾驶员调度问题的精确方法 ," 运输科学 ,INFORMS,第51(2)卷,第737-754页,5月。 Bhusiri,Narath&Qureshi,Ali Gul&Taniguchi,Eiichi,2014年。 " 路径问题中固定车辆成本与时间相关到达惩罚之间的权衡 ," 运输研究E部分:物流与运输回顾 爱思唯尔,第62卷(C),第1-22页。 Guy Desaulniers&Fausto Errico&Stefan Irnich&Michael Schneider,2016年。 " 带时间窗的电动汽车路径问题的精确算法 ," 运筹学 《信息》,第64卷(6),第1388-1405页,12月。 Bode,Claudia和Irnich,Stefan,2014年。 " 具有资源约束的(k,2)-环消去最短路径问题及其在电容约束电弧选线问题中的应用 ," 欧洲运筹学杂志 爱思唯尔,第238卷(2),第415-426页。 Timo Gschwind和Stefan Irnich,2012年。 " 动态时间窗的有效处理及精确车辆路径的优先同步 ," 工作文件 1211年,美因茨大学古腾堡管理与经济学院。 莱昂纳多·洛扎诺(Leonardo Lozano)、丹尼尔·杜克(Daniel Duque)和安德烈斯·梅达利亚(Andrés L.Medaglia),2016年。 " 具有资源约束的初等最短路径问题的精确算法 ," 运输科学 《信息》,第50卷(1),第348-357页,2月。 Diego Pecin&Claudio Contardo&Guy Desaulniers&Eduardo Uchoa,2017年。 " 带时间窗车辆路径问题精确解的新改进 ," 信息计算杂志 ,INFORMS,第29卷(3),第489-502页,8月。 克里斯蒂安·蒂尔克和阿斯文·戈尔,2019年。 " 用于解决车辆路线和卡车驾驶员调度问题的双向标记 ," 工作文件 1914年,约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。 Stefan Irnich&Guy Desaulniers&Jacques Desrosiers&Ahmed Hadjar,2010年。 " 路由和调度中消除弧的路径减少成本 ," 信息计算杂志 《信息》,第22卷(2),第297-313页,5月。 刘一鸣、杨瑜、张瑜、罗伯托·巴尔达奇、唐家福、罗兴刚、孙伟,2023年。 " 具有时间窗的时间相关绿色车辆路径问题的分支与价格 ," 信息计算杂志 ,INFORMS,第35卷(1),第14-30页,1月。 Qie He、Stefan Irnich和宋永嘉,2018。 " 具有时间窗和凸节点费用的车辆路径问题的分支与价格 ," 工作文件 1804年,约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。 Tilk,Christian&Goel,Asvin,2020年。 " 用于解决车辆路线和卡车驾驶员调度问题的双向标记 ," 欧洲运筹学杂志 爱思唯尔,第283(1)卷,第108-124页。 Qie He&Stefan Irnich&Yongjia Song,2019年。 " 具有时间窗和凸节点费用的车辆路径问题的分枝与降价 ," 运输科学 《信息》,第53(5)卷,第1409-1426页,9月。 Stefan Ropke&Jean-François Cordeau,2009年。 " 有时间窗的取货和交货问题的分拆和降价 ," 运输科学 《信息》,第43卷(3),第267-286页,8月。 斯普利特,雷米和德索尼尔斯,盖伊,2015年。 " 离散时间窗分配车辆路径问题 ," 欧洲运筹学杂志 爱思唯尔,第244(2)卷,第379-391页。