APPROXIMATE TRAVELING SALESMAN ALGORITHMS

被引：164
|
作者：
GOLDEN, B
BODIN, L
DOYLE, T
STEWART, W
机构：
来源：
OPERATIONS RESEARCH | 1980年 / 28卷 / 03期
关键词：
D O I：
10.1287/opre.28.3.694
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：694 / 711
页数：18
相关论文
共 50 条
  • [1] THE TRAVELING SALESMAN PROBLEM - APPROXIMATE ALGORITHMS
    MELAMED, II
    SERGEEV, SI
    SIGAL, IK
    AUTOMATION AND REMOTE CONTROL, 1989, 50 (11) : 1459 - 1479
  • [2] Approximate algorithms for the traveling salesman problem. II
    Sergeev, S. I.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (03) : 472 - 479
  • [3] Approximate algorithms for the traveling salesman problem. II
    S. I. Sergeev
    Automation and Remote Control, 2015, 76 : 472 - 479
  • [4] THE TRAVELING SALESMAN PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS
    LAPORTE, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (02) : 231 - 247
  • [5] Approximate and exact algorithms for an energy minimization traveling salesman problem
    Wang, Shijin
    Liu, Ming
    Chu, Feng
    JOURNAL OF CLEANER PRODUCTION, 2020, 249
  • [6] Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem
    Qian, Wenyang
    Basili, Robert A. M.
    Eshaghian-Wilner, Mary Mehrnoosh
    Khokhar, Ashfaq
    Luecke, Glenn
    Vary, James P.
    ENTROPY, 2023, 25 (08)
  • [7] Comparative study on the variations of quantum approximate optimization algorithms to the Traveling Salesman Problem
    Qian, Wenyang
    Basili, Robert
    Eshaghian-Wilner, Mary
    Khokhar, Ashfaq
    Luecke, Glenn
    Vary, James P.
    2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, IPDPSW, 2023, : 541 - 551
  • [8] APPROXIMATE SOLUTION OF THE TRAVELING SALESMAN PROBLEM
    Dulkeyt, V., I
    Faizulin, R. T.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2009, 3 (01): : 72 - +
  • [9] A WORST-CASE ANALYSIS OF 2 APPROXIMATE ALGORITHMS FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM
    RIGHINI, G
    TRUBIAN, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (03) : 553 - 556
  • [10] An Approximate Algorithm Combining P Systems and Active Evolutionary Algorithms for Traveling Salesman Problems
    Song, X.
    Wang, J.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2015, 10 (01) : 89 - 99
12345