TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES

被引：681
|
作者：
HELD, M
KARP, RM
机构：
来源：
OPERATIONS RESEARCH | 1970年 / 18卷 / 06期
关键词：
D O I：
10.1287/opre.18.6.1138
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1138 / &
相关论文
共 50 条
  • [31] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS
    CROES, GA
    OPERATIONS RESEARCH, 1958, 6 (06) : 791 - 812
  • [32] Solving the traveling-salesman problem with time windows using tabu search
    Carlton, WB
    Barnes, JW
    IIE TRANSACTIONS, 1996, 28 (08) : 617 - 629
  • [33] Plug-In Hybrid Electric Vehicle Traveling-Salesman Problem with Drone
    Zhu, Tengkuo
    Boyles, Stephen D.
    Unnikrishnan, Avinash
    TRANSPORTATION RESEARCH RECORD, 2024,
  • [34] Quantum annealing of the traveling-salesman problem -: art. no. 057701
    Martonák, R
    Santoro, GE
    Tosatti, E
    PHYSICAL REVIEW E, 2004, 70 (05):
  • [35] Solving the traveling-salesman problem with time windows using tabu search
    Carlton, W.B.
    Barnes, J.W.
    IIE Transactions (Institute of Industrial Engineers), 1996, 28 (08): : 617 - 629
  • [36] Quantum speedup of the traveling-salesman problem for bounded-degree graphs
    Moylett, Dominic J.
    Linden, Noah
    Montanaro, Ashley
    PHYSICAL REVIEW A, 2017, 95 (03)
  • [37] COMPUTATIONAL IMPLEMENTATION OF A COMBINED BRANCH AND BOUND ALGORITHM FOR THE TRAVELING-SALESMAN PROBLEM
    SIGAL, IK
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1986, 26 (03): : 14 - 19
  • [38] Reusing the NP-Hard Traveling-Salesman Problem to Demonstrate that P∼NP
    Rubin, Stuart H.
    Bouabana-Tebibel, Thouraya
    Hoadjli, Yasmin
    Ghalem, Zahira
    PROCEEDINGS OF 2016 IEEE 17TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IEEE IRI), 2016, : 574 - 581
  • [39] On the Simultaneous Minimum Spanning Trees Problem
    Konecny, Matej
    Kucera, Stanislav
    Novotna, Jana
    Pekarek, Jakub
    Smolik, Martin
    Tetek, Jakub
    Topfer, Martin
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2018, 2018, 10743 : 235 - 248
  • [40] SOME PROPERTIES OF THE SOLUTION SPACE OF THE N-CITY TRAVELING-SALESMAN PROBLEM
    FEIRING, BR
    APPLIED MATHEMATICS AND COMPUTATION, 1987, 23 (04) : 291 - 340
12345