丹尼斯·韦兰;罗伯特·蒙特曼;卢卡·玛丽亚·甘巴黛拉 基于拟平行蒙特卡罗抽样的带截止期的概率旅行商问题的启发式算法。 (英语) Zbl 1348.90648号 计算。操作。物件。 40,第7期,1661-1670(2013). 摘要:有截止期的概率旅行推销员问题(PTSPD)是一个具有计算要求高的目标函数的随机车辆路径问题。在这项工作中,我们提出了一种基于蒙特卡罗抽样和使用样本拟平行评估的新方法的目标函数近似值。我们进行了全面的计算研究,揭示了这种近似的效率。此外,我们研究了不同的局部搜索算法,并提出了一种用于求解PTSPD的随机重启局部搜索算法以及对大量基准实例的广泛计算研究。 引用于6文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 关键词:随机车辆路径;蒙特卡罗抽样法;本地搜索;随机重新启动本地搜索 PDF格式BibTeX公司 XML格式引用 \textit{D.Weyland}等人,计算。操作。第40号决议,第7号,1661--1670(2013;Zbl 1348.90648) 全文: 内政部 参考文献: [3] Baker,E.K.,时间约束旅行商问题的精确算法,运筹学,31,5938-945(1983)·Zbl 0549.90072号 [4] 巴拉普拉卡什,P。;比拉塔里,M。;Stützle,T。;Dorigo,M.,概率旅行商问题基于估计的局部搜索中的自适应样本大小和重要性抽样,《欧洲运筹学杂志》,19998-110(2009)·兹比尔1176.90479 [5] 巴拉普拉卡什,P。;比拉塔里,M。;Stützle,T。;Dorigo,M.,概率旅行推销员问题的基于估计的元启发式,计算机与运筹学,37,11,1939-1951(2010)·Zbl 1188.90208号 [6] 巴拉普拉卡什,P。;比拉塔里,M。;Stützle,T。;袁振英。;Dorigo,M.,基于估计的蚁群优化和概率旅行推销员问题的局部搜索,Swarm Intelligence,3,3,223-242(2009) [7] Bertsimas,D。;Howell,L.H.,概率旅行商问题的进一步结果,《欧洲运筹学杂志》,65,1,68-95(1993)·兹比尔0776.90082 [9] Bianchi,L。;甘巴德拉,L.M。;Dorigo,M.,用ACO元启发式算法求解齐次概率旅行商问题,计算机科学讲义,176-187(2002) [10] Bianchi,L。;甘巴德拉,L.M。;Dorigo,M.,概率旅行推销员问题的蚁群优化方法,计算机科学讲义,883-892(2003) [12] 比拉塔里,M。;巴拉普拉卡什,P。;Stützle,T。;Dorigo,M.,《使用增量评估的基于估计的随机组合优化局部搜索:概率旅行商问题的案例研究》,《计算信息杂志》,20,4,644-658(2008)·Zbl 1243.90154号 [13] 布兰克,J。;Guntsch,M.,用蚁群优化求解概率TSP,数学建模与算法杂志,3,4,403-425(2004)·Zbl 1079.90169号 [14] Campbell,A.M.,概率旅行推销员问题的聚合,计算机与运筹学,33,9,2703-2724(2006)·Zbl 1086.90047号 [15] 坎贝尔,A.M。;Thomas,B.W.,带截止日期的概率旅行推销员问题,《运输科学》,42,1,1-21(2008) [16] 坎贝尔,A.M。;Thomas,B.W.,《带截止日期的概率旅行推销员问题的运行时简化技术》,《计算机与运筹学》,36,4,1231-1248(2009)·Zbl 1160.90631号 [17] 切普里,K。;Homem-de Mello,T.,使用交叉熵方法解决随机需求的车辆路径问题,运筹学年鉴,134,1,153-181(2005)·邮编1074.90004 [18] Christiansen,C.H。;Lysgaard,J.,随机需求下容量受限车辆路径问题的分支与价格算法,《运筹学快报》,35,6,773-781(2007)·邮编:1180.90050 [20] Desrosiers,J。;索韦,M。;Soumis,F.,求解带时间窗的最小车队规模多旅行商问题的拉格朗日松弛方法,管理科学,34,8,1005-1022(1988)·Zbl 0654.90038号 [21] 杜马斯,Y。;脱硅剂,J。;Gelinas,E。;Solomon,M.M.,带时间窗的旅行商问题的最优算法,运筹学,43,2,367-371(1995)·Zbl 0837.90036号 [22] Erera,A.L。;Savelsbergh,M。;Uyar,E.,《具有时间约束的随机车辆路径问题的备用车辆固定路径》,《网络》,54,4,270-283(2009)·Zbl 1206.90024号 [24] Gendreau,M。;拉波特,G。;Seguin,R.,具有随机需求和客户的车辆路径问题的精确算法,运输科学,29,2,143-155(1995)·Zbl 0860.90051号 [25] Gendreau,M。;拉波特,G。;Seguin,R.,随机需求和顾客车辆路径问题的禁忌搜索启发式算法,运筹学,56,469-477(1996)·Zbl 0864.90043号 [27] 科伦,A.W.J。;林诺伊·坎,A.H.G。;Trienekens,H.,《带时间窗的车辆路径选择》,运筹学,35,2,266-273(1987)·Zbl 0636.90047号 [28] 拉波特,G。;卢沃,F.V。;Van Hamme,L.,随机需求下容量受限车辆路径问题的整数L形算法,运筹学,415-423(2002)·Zbl 1163.90773号 [29] 雷,H。;拉波特,G。;Guo,B.,具有随机需求和时间窗的容量受限车辆路径问题,计算机与运筹学,38,12,1775-1783(2011)·Zbl 1215.90013号 [30] 李,X。;田,P。;Leung,S.C.H.,带时间窗的车辆路径问题及随机旅行和服务时间模型和算法,《国际生产经济学杂志》,125,1,137-145(2010) [32] 诺沃亚,C。;Storer,R.,随机需求车辆路径问题的近似动态规划方法,《欧洲运筹学杂志》,196,2,509-515(2009)·Zbl 1163.90782号 [33] Pavone,M。;北卡罗来纳州比斯尼克。;弗拉佐利,E。;Isler,V.,《带有时间窗和客户不耐烦的随机动态车辆路径问题》,移动网络与应用,14,3,350-364(2009) [34] Savelsbergh,M.W.P.,带时间窗口的路由问题中的本地搜索,运筹学年鉴,4,1285-305(1985) [35] 沈,Z。;Ordónez,F。;Dessouky,M.M.,最小未满足需求的随机车辆路径问题,企业中的优化和物流挑战,349-371(2009)·Zbl 1172.90342号 [36] Solomon,M.M.,带时间窗约束的车辆路径和调度问题的算法,运筹学,35,2,254-265(1987)·Zbl 0625.90047号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。