×
特梅尔·恩坎;备用，标识。库班;吉尔伯特·拉波特

几种非对称旅行商问题公式的比较分析。 （英语） Zbl 1179.90321号

计算。操作。物件。 36，第3期，637-654（2009）.
摘要：对24个非对称旅行商问题（ATSP）公式进行了分类。讨论了它们的LP松弛强度，并回顾了文献中已知的关系。还介绍了一些新的关系式，并报告了计算结果。

引用于1审查
引用于56文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90立方厘米 整数编程
90立方厘米05 线性规划

关键词：

整数线性规划;非对称旅行商问题;配方;投影

软件：

TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Øncan}等人，计算。操作。第36号决议，第3号，637--654（2009年；Zbl 1179.90321）
全文： 内政部

参考文献：

[1] Papadimitriou，C.H.，欧几里德旅行推销员问题是NP-完全问题，理论计算机科学，4237-244（1977）·Zbl 0386.90057号
[2] 巴拉斯，E。；普莱布兰克，W.R.，二部图的完全匹配子图多面体，网络，13486-516（1983）·Zbl 0525.90069号
[3] Wong RT.旅行商问题的整数规划公式。1980年IEEE国际电路与计算机会议记录。第149-52页。；Wong RT.旅行商问题的整数规划公式。1980年IEEE国际电路与计算机会议记录。第149-52页。
[4] Padberg，M。；Sung，T.，《旅行推销员问题不同公式的分析比较》，《数学规划》，52，315-357（1991）·Zbl 0770.90075号
[5] Langevin，A。；Soumis，F。；Desrosiers，J.，《旅行推销员问题公式的分类》，《运营研究快报》，9，127-132（1990）·Zbl 0697.90057号
[6] 古维亚。；Voss，S.，（与时间相关的）旅行推销员问题的公式分类，《欧洲运筹学杂志》，83，69-82（1995）·Zbl 0903.90170号
[7] Altñnel Is K，忸ncan T，惀nal AT。非对称旅行商问题的带优先变量的新的推广不等式。研究论文系列号FBE-IE-02/2005-02，伊斯坦布尔博阿齐奇大学工业工程系；2005.; Altñnel Is K，忸ncan T，惀nal AT。非对称旅行商问题的带优先变量的新的推广不等式。研究论文系列FBE-IE-02/2005-02，伊斯坦布尔博阿齐西大学工业工程系；2005. ·Zbl 1168.90634号
[8] 奥尔曼，A.J。；Williams，H.P.，《旅行推销员问题不同整数规划公式的调查》，（Kontoghiorghes，E.J.；Gatu，C.，《优化、经济和财务分析》，《计算管理科学进展》，第9卷（2007），施普林格：施普林格-海德堡），93-106·Zbl 1183.90309号
[9] Dantzig，G.B。；Fulkerson，D.R。；Johnson，S.M.，《大规模旅行售货员问题的解决方案》，运筹学，2363-410（1954）·Zbl 1414.90372号
[10] M.Grötschel。；Padberg，M.，《多面体理论》（Lawler，E.L.；Lenstra，J.K.；Rinnooy Kan，A.H.G.；Shymoys，D.B.，《旅行推销员问题：组合优化导览》（1985），威利出版社，纽约）·Zbl 0587.90073号
[11] Miller，C.E。；塔克，A.W。；Zemlin，R.A.，整数编程公式和旅行推销员问题，计算机协会杂志，7326-329（1960）·Zbl 0100.15101号
[12] 德斯罗谢尔，M。；Laporte，G.，Miller-Tucker-Zemlin亚音阶消除约束的改进和扩展，运筹学快报，10，27-36（1991）·Zbl 0723.90081号
[13] Driscoll PJ公司。0-1混合整数问题的一种新的松弛层次及其在一些特殊结构问题中的应用。弗吉尼亚州布莱克斯堡弗吉尼亚理工学院工业与系统工程系博士论文；1995.; Driscoll睡衣。0-1混合整数问题的一种新的松弛层次及其在一些特殊结构问题中的应用。弗吉尼亚州布莱克斯堡弗吉尼亚理工学院工业与系统工程系博士论文；1995
[14] Sherali，H.D。；Driscoll，P.J.，《关于非对称旅行推销员问题的Miller-Tucker-Zemlin公式的松弛化》，运筹学，50，656-669（2002）·Zbl 1163.90776号
[15] Sherali，H.D。；Adam，W.P.，《解决离散和连续非凸问题的重新格式化线性化技术》（1999），Kluwer:Kluwer-Dordrecht，荷兰·Zbl 0926.90078号
[16] Gavish B，Graves SC。旅行推销员问题和相关问题。工作文件GR-078-78，麻省理工学院运营研究中心，1978年。；Gavish B，Graves SC。旅行推销员问题和相关问题。工作文件GR-078-78，马萨诸塞州理工学院运营研究中心，1978年。
[17] 古维亚。；Pires，J.M.，《不对称旅行推销员问题和Miller-Tucker-Zemlin约束的重新表述》，《欧洲运筹学杂志》，112134-146（1999）·Zbl 0971.90099号
[18] 芬克，G。；克劳斯，A。；Gunn，E.，《旅行推销员问题的双商品网络流方法》，国会议员，1167-178（1984）·Zbl 0697.90056号
[19] Langevin A.véhicules锦标赛规划，博士论文，蒙特利尔理工学院，1988年。；Langevin A.Planation des tournées de véhicules，博士论文，蒙特勒理工学院，1988年。
[20] Loulou RJ。关于TSP的多商品流配方。工作文件，蒙特利尔麦吉尔大学；1988.; Loulou RJ。关于TSP的多商品流配方。工作文件，蒙特利尔麦吉尔大学；1988
[21] Claus，A.，旅行推销员问题的新公式，SIAM代数和离散方法杂志，5，21-25（1984）·Zbl 0532.90072号
[22] 福克斯·K·R。；Gavish，B。；Graves，S.C.，（含时）旅行商问题的An（n）-约束公式，运筹学，281018-1021（1980）·Zbl 0507.90060号
[23] 古维亚。；Pires，J.M.，《不对称旅行商问题：分解Miller-Tucker-Zemlin约束的推广》，离散应用数学，112129-145（2001）·Zbl 1054.90059号
[24] 萨林，南卡罗来纳州。；Sherali，H.D。；Bhootra，A.，带或不带优先约束的非对称旅行商问题的新的更紧多项式长度公式，运筹学快报，33，62-70（2005）·兹比尔1076.90062
[25] Sherali，H.D。；萨林，南卡罗来纳州。；Tsai，P.-F.，带或不带优先约束的非对称旅行商问题的一类提升路径和基于流的公式，离散优化，3，20-32（2006）·Zbl 1109.90075号
[26] Gouveia，L.，车辆路径问题的预测结果，《欧洲运筹学杂志》，85，610-624（1995）·Zbl 0912.90118号
[27] Myung，Y.-S.，非对称旅行推销员问题的具有优先变量的扩展公式的投影，《国际管理杂志：韩国OR和MS学会杂志》，7，1-12（2001）
[28] Reinellt，G.，TSPLIB-A旅行推销员问题库，ORSA计算机杂志，376-384（1991），（可从网站下载\（\langle\）http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB\（95/\范围）\）·Zbl 0775.90293号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。