×
克劳迪娅·阿切蒂;安吉尔·科尔伯兰;艾萨克·普莱纳;JoséMaria桑切斯;M.格拉齐亚·斯佩兰扎

团队定向赛弧线路线问题的数学算法。 （英语） Zbl 1346.90071号

欧洲药典。物件。 245，第2期，392-401（2015）.
摘要：在团队定向弧路由问题（TOARP）中，潜在客户位于有向图的弧上，并根据相关利润进行选择。有限的车队可为选定的客户提供服务。每辆车必须满足最大路线持续时间约束。目标是最大化服务客户的利润。我们为TOARP提出了一种数学算法，并在一组已知最优解或上界的基准实例上进行了测试。数学运算可以在四类测试实例中的其中一类（最多27个顶点和296个弧）的所有实例上找到最佳解决方案，只有一个实例除外。最佳解决方案可用的所有实例的平均误差为0.67%。

引用于16文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90立方厘米 涉及图形或网络的编程
90C27型 组合优化

关键词：

团队定向问题;电弧布线问题;带利润的路由问题;数学的
PDF格式BibTeX公司 XML格式引用
\textit{C.Archetti}等人，《欧洲期刊》Oper。第245号决议，第2号，392--401（2015；Zbl 1346.90071）
全文： 内政部 链接

参考文献：

[1] Archetti，C。；科尔伯兰，A。；Plana，I。；桑奇斯，J.M。；Speranza，M.G.，团队定向弧路由问题，运输科学，48，442-457（2014）
[2] Archetti，C。；费利特，D。；赫兹，A。；Speranza，M.G.，能力受限的团队定向运动和盈利旅游问题，运筹学学会杂志，60831-842（2009）·Zbl 1171.90344号
[3] Archetti，C。；Feillet博士。；赫兹，A。；Speranza，M.G.，带利润的无向电容约束电弧布线问题，计算机与运筹学，371860-1869（2010）·Zbl 1188.90024号
[4] Archetti，C。；赫兹，A。；Speranza，M.G.，团队定向问题的元启发式，启发式杂志，13，49-76（2007）
[5] Archetti，C。；Speranza，M.G.，《带利润的弧布线问题》（Corberán，A.；Laporte，G.，弧布线：问题、方法和应用，MOS-SIAM优化系列（2014），SIAM:SIAM Philadelphia），257-284·Zbl 1393.90123号
[6] Archetti，C。；Speranza，M.G.，路由问题的数学调查，《欧洲计算优化杂志》，223-246（2014）·Zbl 1314.90021号
[7] Archetti，C。；斯佩兰扎，M.G。；Vigo，D.，车辆路线问题与利润。车辆路径：问题、方法和应用，第二版，（Toth，P.；Vigo，D.，MOS-SIAM优化系列，18（2014），SIAM:SIAM Philadelphia），273-298·兹比尔1305.90012
[8] Ball，M.O.，《基于数学规划的启发式》，《运筹学和管理科学调查》，第16期，第21-38页（2011年）
[9] Benavent，E。；科尔伯兰，A。；Plana，I。；Sanchis，J.M.，《针对min-max（k）车辆多风农村邮递员问题的新层面和增强的支路》，《网络》，58255-272（2011）·Zbl 1231.90075号
[10] Dror，M.，电弧布线。理论、解决方案和应用。（2000），Kluwer Academic Publishers：克卢韦尔学术出版社波士顿·Zbl 0947.00016号
[11] Euchi，J。；Chabchoub，H.，《有利可图弧巡游问题的混合元启发式》，运筹学学会杂志，622013-2022（2011）
[12] 费利特，D。；德贾克斯，P。；Gendreau，M.，旅行推销员与利润的问题，运输科学，39188-205（2005）
[13] 费利特，D。；德贾克斯，P。；Gendreau，M.，《有利可图的弧形游览问题：用分支和价格算法求解》，《运输科学》，39539-552（2005）
[14] 赫兹，A。；拉波特，G。；Mittaz，M.，容量受限弧布线问题的禁忌搜索启发式算法，运筹学，48，129-135（2000）·Zbl 1106.90384号
[15] 赫兹，A。；拉波特，G。；Nanchen-Hugo，P.，无向农村邮递员问题的改进程序，计算信息杂志，153-62（1999）·Zbl 1034.90525号
[16] Lin，S。；Kernighan，B.W.，《旅行商问题的有效启发式算法》，运筹学，21498-516（1973）·Zbl 0256.90038号
[17] 马尼佐，V。；Stützle，T。；Voß，S.，数学。混合元启发式和数学编程，《信息系统年鉴》，第10卷（2010年），施普林格：施普林格纽约
[18] Miller，C.E。；塔克，A.W。；Zemlin，R.A.，旅行商问题的整数规划公式，ACM杂志，3，326-329（1960）·Zbl 0100.15101号
[19] （Montoya Torres，J.R.；Juan，A.A.；Huatuco，L.H.；Faulin，J.；Rodriguez Verjan，G.L.（2012），IGI Global）
[20] Vansteenwegen，P。；西苏弗里奥。；Van Oudheusden，D.V.，《定向运动问题：调查》，《欧洲运筹学杂志》，209，1-10（2011）·Zbl 1205.90253号
[21] Zachariadis，E.E。；Kiranoudis，C.T.，带利润的无向电容约束电弧布线问题的局部搜索，《欧洲运筹学杂志》，210358-367（2011）·Zbl 1210.90040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。