帕洛莫·马丁内斯,帕梅拉·J。;萨拉扎尔·阿吉拉尔,M.Angélica;吉尔伯特·拉波特;安德烈·朗之万 针对具有强制访问和排除约束的定向运动问题的混合可变邻域搜索。 (英语) Zbl 1391.90528号 计算。操作。物件。 78408-419(2017). 小结:本文讨论了定向问题的一种变体,其中考虑了与强制访问和节点间不兼容相关的一些约束。提出了一种基于反应GRASP和通用VNS的混合算法。大量实例的计算实验表明了该算法的有效性。此外,我们还从传统定向问题的文献中选取了一些实例,验证了该算法的性能。 引用于6文件 MSC公司: 90C27型 组合优化 90C59 数学规划中的近似方法和启发式 90B06型 运输、物流和供应链管理 90立方厘米 涉及图形或网络的编程 90立方厘米 整数编程 关键词:定向运动问题;选择性旅行商问题;贪婪随机自适应搜索算法;可变邻域搜索 PDF格式BibTeX公司 XML格式引用 \textit{P.J.Palomo-Martínez}等人,计算。操作。第78、408--419号决议(2017年;Zbl 1391.90528) 全文: 内政部 参考文献: [1] Arkin EM、Mitchell JS、Narasimhan G.资源约束几何网络优化。收录:第十四届计算几何年度研讨会论文集。美国纽约州纽约市:ACM;1998年,第307-16页。 [2] 巴特,S.E。;Cavalier,T.M.,《多行程最大集合问题的启发式算法》,《计算操作研究》,21,101-111,(1994)·Zbl 0789.90081号 [3] 坎波斯,V。;马蒂,R。;Sánchez-Oro,J。;Duarte,A.,《GRASP与定向问题的路径重新链接》,《Jo Oper Res Soc》,65,1800-1813,(2014) [4] 赵,I.-M。;Golden,B.L。;Wasil,E.A.,团队定向问题,《欧洲定向运动研究杂志》,88,464-474,(1996)·Zbl 0911.90145号 [5] Chwatal AM,Pirkwiser S.通过贪婪随机自适应搜索程序和可变邻域搜索解决可变箱子尺寸的二维装箱问题。收录人:Moreno-Díaz R、Pichler F、Quesada-Arencibia A,编辑。计算机辅助系统理论EUROCAST 2011。计算机科学课堂讲稿,第6927卷。柏林,海德堡:施普林格;2012年,第456-63页。 [6] Dhouib E,Teghem J,Tuyttens D,Loukil T。具有时滞的分层流水车间优化问题的局部搜索元启发式比较。In:生产调度的元启发式。美国:John Wiley&Sons,Inc。;2013年,第69-96页。 [7] 杜阿尔特,A。;Sánchez-Oro,J。;重发,M.G。;手套,F。;Martí,R.,Greedy随机化自适应搜索程序与外部路径链接,用于差分分散最小化,Inf Sci,296,46-60,(2015) [8] Feo,T.A。;Resende,M.G.,计算困难集覆盖问题的概率启发式,Oper Res Lett,8,67-71,(1989)·Zbl 0675.90073号 [9] 菲舍蒂,M。;萨拉扎尔·冈萨雷斯,J.J。;Toth,P.,通过分支和切入解决定向运动问题,INFORMS J Comput,10,133-148,(1998)·Zbl 1034.90523号 [10] Garcia A,Arbelatz O,Vansteenwegen P,Souffriau W,Linaza M。公共交通时间相关定向越野问题的混合方法。在:混合人工智能系统。计算机科学课堂讲稿,第6077卷。柏林,海德堡:施普林格;2010年,第151-8页。 [11] 加瓦拉斯,D。;康斯坦托普洛斯,C。;Mastakas,K。;Pantziou,G.,《解决旅游出行设计问题的算法方法调查》,《启发式杂志》,20,291-328,(2014) [12] Gendreau,M。;拉波特,G。;Semet,F.,无向选择旅行商问题的分枝切割算法,网络,32,263-273,(1998)·Zbl 1002.90044号 [13] Golden,B.L。;利维,L。;Vohra,R.,《定向运动问题》,Nav-Res-Logist,34,307-318,(1987)·Zbl 0647.90099号 [14] Hansen P,Mladenovic N.可变邻域搜索教程。G-2003-46,《决策分析小组》,HEC Montréal;2003 [15] Jarboui,B。;Derbel,H。;Hanafi,S。;Mladenović,N.,《位置路由的可变邻域搜索》,《计算运营研究》,第40期,第47-57页,(2013年)·Zbl 1349.90091号 [16] Kataoka,S。;Morito,S.,单约束最大集合问题的一种算法,J Oper Res Soc Jpn,31515-530,(1988)·Zbl 0665.90092号 [17] Kemmoe Tchomte S,Tchernev N.A GRASPxELS,用于车间式制造系统的调度和二氧化碳减排。收录:Grabot B、Vallespir B、Gomes S、Bouras A、Kiritsis D编辑。生产管理系统的进步。全球本地世界的创新和知识型生产管理。IFIP信息和通信技术进展,第439卷。柏林,海德堡:施普林格;2014年,第130-7页。 [18] Kirlik,G。;Oguz,C.,在单台机器上使用序列相关设置时间最小化总加权拖期的可变邻域搜索,Comput Oper Res,391506-1520,(2012)·Zbl 1251.90157号 [19] Kuo,Y。;Wang,C.-C.,带装载费用的多站点车辆路径问题的可变邻域搜索,专家系统应用,39,6949-6954,(2012) [20] 北拉巴迪。;曼西尼,R。;Melechovsky,J。;Wolfler Calvo,R.,团队定向问题与基于时间窗口的基于LP的颗粒变量邻域搜索,欧洲运筹学杂志,220,1,15-27,(2012)·Zbl 1253.90048号 [21] 拉波特,G。;Martello,S.,《选择性旅行推销员问题》,离散应用数学,26193-207,(1990)·兹伯利0695.90098 [22] 雷,H。;Qin,K.,模拟测试点选择的贪婪随机自适应搜索程序,模拟集成电路信号处理,79,371-383,(2014) [23] Leitner M,Raidl GR.可变邻域和贪婪随机自适应搜索,用于容量受限的连接设施位置。收录人:Moreno-Díaz R、Pichler F、Quesada-Arencibia A,编辑。计算机辅助系统理论EUROCAST 2011。计算机科学课堂讲稿,第6927卷。柏林,海德堡:施普林格;2012年,第295-302页。 [24] 马蒂,R。;坎波斯,V。;重发,M.G。;Duarte,A.,《带路径重新链接的多目标GRASP》,《欧洲运营研究杂志》,240,54-71,(2015)·Zbl 1339.90305号 [25] Mladenović,N。;Hansen,P.,《可变邻域搜索》,《计算操作研究》,第24期,第1097-1100页,(1997年)·Zbl 0889.90119号 [26] Mladenović,N。;乌洛舍维奇,D。;Hanafi,S。;Ilić,A.,针对单一商品提货和交货旅行推销员问题的一般变量邻域搜索,《欧洲运营研究杂志》,220,270-285,(2012)·Zbl 1253.90200号 [27] Oliveira,T。;科尔霍,V。;Souza,M。;博阿瓦,D。;博阿瓦,F。;科埃略,I。;Coelho,B.,《直接营销中目标产品的混合可变邻域搜索算法》,电子票据离散数学,47,205-212,(2015)·Zbl 1362.90251号 [28] Righini G,Salani M。带时间窗的定向运动问题的动态规划。《技术报告91》,意大利克雷马市米兰研究大学信息技术学院;2006. ·Zbl 1162.90548号 [29] Salazar Aguilar,医学硕士。;Langevin,A。;Laporte,G.,《多学科团队定向越野问题》,《计算机操作研究》,41,76-82,(2014)·Zbl 1348.90061号 [30] Silva RM、Resende MG、Festa P、Valentim FL、Junior FN。通过路径重链接掌握最大接触图重叠问题。收件人:Pardalos PM、Resende MG、Vogiatzis C、Walteros JL,编辑。学习和智能优化。计算机科学课堂讲稿,第8426卷。美国佛罗里达州盖恩斯维尔:施普林格国际出版社;2014年,第223-6页。 [31] Smith DE。在超额认购计划中选择目标。在:第十四届国际自动规划与调度会议记录(ICAPS 2004),第4卷;2004年,第393-401页。 [32] 西苏弗里奥。;Vansteenwegen,P。;Vanden Berghe,G。;Van Oudheusden,D.,多时间窗多约束团队定向问题,交通科学,47,53-63,(2013) [33] Tang,H。;Miller-Hooks,E.,团队定向问题的TABU搜索启发式,Compute Oper Res,32,1379-1407,(2005)·Zbl 1122.90434号 [34] Tricoire,F。;罗马奇,M。;Doerner,K.F。;Hartl,R.F.,多时间窗多阶段定向越野问题的启发式,计算操作研究,37,351-367,(2010)·Zbl 1175.90212号 [35] Tsiligirides,T.,《应用于定向运动的启发式方法》,《运营研究学会杂志》,35,797-809,(1984) [36] Van Den Briel M、Sanchez R、Do MB、Kambhampati S。部分满意度(超额认购)规划的有效方法。摘自:第十九届全国人工智能会议记录(AAAI-04)。美国加利福尼亚州圣何塞。;2004年,第562-9页,网址http://www.aaai.org/Papers/aaai/2004/AAAI04-090.pdf〉. [37] Vansteenwegen,P.,《旅游和公共交通规划》,4OR,7293-296,(2009)·Zbl 1176.90059号 [38] Vansteenwegen,P。;西苏弗里奥。;Van Oudheusden,D.,《定向运动问题调查》,《欧洲定向运动研究杂志》,209,1-10,(2011)·兹比尔1205.90253 [39] Vansteenwegen,P。;西苏弗里奥。;Vanden Berghe,G。;Van Oudhesden,D.,用时间窗迭代局部搜索团队定向运动问题,Comput Oper Res,36,123281-3290,(2009)·Zbl 1175.90239号 [40] Vansteenwegen,P。;西苏弗里奥。;Vanden Berghe,G。;Van Oudheusden,D.,游客城市旅游规划专家系统,专家系统应用,38,6540-6546,(2011) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。