×
塔蒂亚娜·巴塞托;弗朗西斯科·梅森

欧氏图中2周期平衡旅行商问题的启发式算法。 （英语） Zbl 1208.90139号

欧洲药典。物件。 208，第3期，253-262（2011）.
摘要：在2周期旅行推销员问题中，一些节点（称为双节点）在两个周期中都被访问，而其余的节点（称之为单节点）则在其中一个周期中被访问。在本文中，我们研究了同时引入平衡约束的情况。我们要求两个时段中访问节点的数量之差必须低于固定阈值。此外，我们假设节点之间的距离是欧几里得的。问题是NP-hard，现在可用的精确方法似乎不充分。在这里，我们提出了三种启发式方法。文中还给出了计算经验和算法之间的比较。

引用于三文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

周期路由问题;后勤

软件：

协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{T.Bassetto}和\textit{F.Mason}，欧洲期刊Oper。第208号决议，第3523-262号（2011年；兹bl 1208.90139）
全文： 内政部

参考文献：

[1] Alegre，J。；拉古纳，M。；Pacheco，J.，《优化汽车零部件制造商的原材料定期提取》，《欧洲运筹学杂志》，179736-746（2007）·兹比尔1163.90356
[2] 安德烈亚塔，G。；Lulli，G.，具有随机规则和紧急需求的多周期TSP，《欧洲运筹学杂志》，185122-132（2008）·邮编1144.90006
[3] Angelleli，E。；Savelsbergh，M.W.P。；Speranza，M.G.，动态多周期路由问题调度策略的竞争分析，运筹学快报，35713-721（2007）·Zbl 1180.90049号
[4] Angelleli，E。；Savelsbergh，M.W.P。；Speranza，M.G.，动态多周期无容量路由问题的竞争分析，网络，49，308-317（2007）·Zbl 1141.90334号
[5] Applegate，D.L。；比克斯比，R.E。；克瓦塔尔，V。；库克，W.J.，《旅行推销员问题——计算研究》，普林斯顿应用数学系列（2006）·Zbl 1130.90036号
[6] Atallah，M.J.，《算法和计算理论手册》（1999），CRC·Zbl 0916.68001号
[7] Baptista，S。；奥利维埃拉，R.C。；Zöquete，E.，《周期车辆路径案例研究》，《欧洲运筹学杂志》，139220-229（2002）·Zbl 1001.90017号
[8] Bertazzi，L。；帕莱塔，G。；Speranza，M.G.，周期旅行推销员问题的改进启发式算法，计算机与运筹学，3121215-1222（2004）·Zbl 1073.90034号
[9] 巴特勒，M。；威廉姆斯，H.P。；Yarrow，L-A.，爱尔兰牛奶收集中的两阶段旅行商问题，计算优化与应用，7-3291-306（1997）·Zbl 0872.90105号
[10] 赵，I.M。；Golden，B.L。；Wasil，E.A.，《周期旅行推销员问题的一种新启发式方法》，《计算机与运筹学研究》，22553-565（1995）·Zbl 0830.90129号
[11] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，周期路由问题，网络，14237-256（1995）·Zbl 0541.90073号
[12] 北卡罗来纳州克里斯托菲德斯。；Eilon，S.，分布问题中的预期距离，运筹学季刊，20，4，437-443（1969）
[13] 科尔多，J.F。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-109（1997）·兹比尔0885.90037
[14] 高迪奥索，M。；Paletta，G.，周期性车辆路径问题的启发式算法，运输科学，26，2，86-92（1992）·Zbl 0759.90025号
[15] Ghiani，G。；穆斯曼诺，R。；帕莱塔，G。；Triki，C.，《周期性农村邮递员问题的启发式方法》，《计算机与运筹学》，32，219-228（2005）·邮编1073.90054
[16] Hemmelmayr，V.C。；Doermer，K.F。；Hartl，R.F.，《周期性路由问题的可变邻域搜索启发式算法》，《欧洲运筹学杂志》，195，791-802（2009）·Zbl 1156.90307号
[17] Laporte，G.，《旅行推销员问题：精确和近似算法概述》，《欧洲运筹学杂志》，59，231-247（1992）·Zbl 0760.90089号
[18] 劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，H.G。；Shmoys，D.B.，《旅行推销员问题：组合优化导览》（1985），威利出版社，纽约·Zbl 0562.00014号
[19] Lin，S。；Kernighan，B.W.，《旅行商问题的有效启发式算法》，运筹学，21498-516（1973）·Zbl 0256.90038号
[20] Martello，S。；Toth，P.，《背包问题》（1990），威利：威利·奇切斯特·Zbl 0452.90047号
[21] 诺巴克，J.P。；Love，R.F.，《解决旅行推销员问题的几何方法》，《管理科学》，23，11，1208-1223（1977）·Zbl 0373.90074号
[22] Paletta，G.，《多周期旅行推销员问题：启发式算法》，计算机与运筹学，19789-795（1992）·Zbl 0758.90074号
[23] Paletta，G.，《周期旅行推销员问题：一种新的启发式算法》，《计算机与运筹学》，291343-1352（2002）·Zbl 1038.90067号
[24] 帕莱塔，G。；Triki，C.，解决周期约束下的非对称旅行商问题，网络，44，1，31-37（2004）·Zbl 1103.90087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。