×
Santosh N.卡巴迪。

Gilmore-Gomory旅行推销员问题和Gilmore-Comory方案的概述：一项调查。 （英语） Zbl 1127.90396号

国际博弈论评论。 3，编号2-3，213-235（2001）.
概述：旅行商问题（TSP）最早也是最著名的多项式可解特例之一是Gilmore-Gomory情形（G-G-TSP）。P.吉尔摩和R.戈默里[《运营决议》第12号，第655–679页（1964年；Zbl 0126.36006号)]针对这种情况提出了一种有趣的修补算法，并对其有效性进行了非平凡的证明。他们的工作激发了该领域的大量研究，导致了他们的结果的各种推广，从而确定了TSP的相当大的多项式可解子类。这些结果构成了TSP可解案例文献的主要部分。本文研究了TSP可解情形的主要结果，这些情形是G-G-TSP和/或Gilmore-Gomory修补方案的直接推广。

引用于1文件

MSC公司：

90立方厘米 整数编程
90C27型 组合优化

引文：

Zbl 0126.36006号
PDF格式BibTeX公司 XML格式引用
\textit{S.N.Kabadi}，《国际博弈论评论》第3版，第2--3213--235号（2001年；Zbl 1127.90396）
全文： 内政部

参考文献：

[1] 内政部：10.1007/BF01073739·doi:10.1007/BF01073739
[2] 文件编号：10.1007/BF01069839·doi:10.1007/BF01069839
[3] 内政部：10.1080/05695558008974516·网址：10.1080/05695558008974516
[4] DOI:10.1016/S0305-0548（98）00067-7·兹比尔0940.90052 ·doi:10.1016/S0305-0548（98）00067-7
[5] 内政部：10.1287/opre.36.292·doi:10.1287/opre.36.2192
[6] Burdyuk V.Y.，《工程控制论》11，第12页–（1976）
[7] 内政部：10.1007/BF02253612·Zbl 0821.90122号 ·doi:10.1007/BF02253612
[8] DOI:10.1016/S0020-0190（98）00119-7·Zbl 1339.90275号 ·doi:10.1016/S0020-0190（98）00119-7
[9] DOI:10.1137/S0036144596297514·Zbl 1052.90597号 ·doi:10.1137/S0036144596297514
[10] DOI:10.1023/A:1009768317347·Zbl 0955.90113号 ·doi:10.1023/A:1009768317347
[11] 内政部：10.1080/02331939108843720·Zbl 0732.90088号 ·网址：10.1080/02331939108843720
[12] DOI:10.1016/0166-218X（86）90027-2·Zbl 0599.90121号 ·doi:10.1016/0166-218X（86）90027-2
[13] DOI:10.1007/BF01582008·Zbl 0562.90095号 ·doi:10.1007/BF01582008
[14] Demidenko V.M。阿卡德·伊兹夫。恶心。BSSR，序列号。菲兹-mat.Nauk 5第28页–（1976）
[15] Demidenko V.M。阿卡德·伊兹夫。恶心。BSSR，序列号。菲兹-《航海指南》第1卷第29页–（1979年）
[16] 内政部：10.1145/174147.169803·Zbl 0795.68174号 ·数字对象标识代码：10.1145/174147.169803
[17] DOI:10.1006/jagm.1993.1029·兹比尔0784.68040 ·doi:10.1006/jagm.1993.1029
[18] 内政部：10.1287/opre.25.5741·Zbl 0387.90080号 ·doi:10.1287/opre.25.5741
[19] 内政部：10.1287/opre.12.5.655·Zbl 0126.36006号 ·doi:10.1287/opre.125.655
[20] DOI:10.1016/S0305-0548（98）00066-5·Zbl 0940.90059号 ·doi:10.1016/S0305-0548（98）00066-5
[21] 卡巴迪S.N。J.J.Urrutia（e.d.），《第二届加拿大计算几何会议论文集》第367页–（1990）
[22] 内政部：10.4153/CJM-1975-104-6·Zbl 0284.05117号 ·doi:10.4153/CJM-1975-104-6
[23] Klyaus P.S。伊兹夫。阿卡德。恶心。BSSR，序列号。Fiz-mat.Nauk 6第95页–（1976年）
[24] 内政部：10.1090/S0002-9939-1956-0078686-7·Zbl 0070.18404号 ·doi:10.1090/S0002-9939-1956-0078686-7
[25] DOI:10.1002/net.3230110211·doi:10.1002/net.3230110211
[26] DOI:10.1016/0020-0190（91）90118-2·Zbl 0743.68079号 ·doi:10.1016/0020-0190（91）90118-2
[27] 内政部：10.1287/opre.31.3507·Zbl 0523.90060号 ·doi:10.1287/opre.31.3507
[28] 萨瓦诺夫五世。伊兹夫。阿卡德。恶心。BSSR，序列号。菲兹-mat.Nauk 4第17页–（1976）
[29] 萨尔瓦诺夫V.I.，多克尔。AN SSSR 253第533页–（1980）
[30] Sundararaghavan P.S.，Opsearch 21（4），第209页–（1984）
[31] 内政部：10.2307/1970124·Zbl 0078.16502号 ·doi:10.307/1970124
[32] 内政部：10.1007/BF01071374·doi:10.1007/BF01071374
[33] 内政部：10.1137/S0895480190191619·Zbl 0813.90124号 ·doi:10.1137/S0895480190191619
[34] 内政部：10.1080/02331939408843938·Zbl 0819.90125号 ·网址：10.1080/02331939408843938
[35] 内政部：10.1016/0096-3003（94）90103-1·Zbl 0789.90087号 ·doi:10.1016/0096-3003（94）90103-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。