AN ALGORITHM FOR THE APPROXIMATE SOLUTION OF A LARGE-SCALE TRAVELING SALESMAN PROBLEM IN A PLANE

被引:0
|
作者
SIGAL, IK
机构
关键词
D O I
10.1016/0041-5553(88)90135-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:205 / 208
页数:4
相关论文
共 50 条
  • [1] SOLUTION OF A LARGE-SCALE TRAVELING-SALESMAN PROBLEM
    DANTZIG, G
    FULKERSON, R
    JOHNSON, S
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1954, 2 (04): : 393 - 410
  • [2] Hybrid IT? Algorithm for Large-Scale Colored Traveling Salesman Problem
    Xueshi DONG
    Chinese Journal of Electronics, 2024, 33 (06) : 1337 - 1345
  • [3] Hybrid ITO Algorithm for Large-Scale Colored Traveling Salesman Problem
    Dong, Xueshi
    CHINESE JOURNAL OF ELECTRONICS, 2024, 33 (06) : 1337 - 1345
  • [4] RAPID HEURISTIC ALGORITHM FOR APPROXIMATE SOLUTION OF TRAVELING SALESMAN PROBLEM
    WIORKOWSKI, JJ
    MCELVAIN, K
    TRANSPORTATION RESEARCH, 1975, 9 (2-3): : 181 - 185
  • [5] APPROXIMATE SOLUTION OF THE TRAVELING SALESMAN PROBLEM
    Dulkeyt, V., I
    Faizulin, R. T.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2009, 3 (01): : 72 - +
  • [6] SOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    GROTSCHEL, M
    HOLLAND, O
    MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 141 - 202
  • [7] NEW PRACTICAL SOLUTION FOR LARGE-SCALE TRAVELING SALESMAN PROBLEMS
    KUBO, H
    OKINO, N
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1976, 19 (04) : 272 - 285
  • [8] Exact solution of large-scale, Asymmetric Traveling Salesman Problems
    Carpaneto, G.
    Dell'Amico, M.
    Toth, P.
    ACM Transactions on Mathematical Software, 1995, 21 (04): : 394 - 409
  • [9] Exact solution of large-scale, asymmetric traveling salesman problems
    Carpaneto, G
    DellAmico, M
    Toth, P
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04): : 394 - 409
  • [10] Parameter Optimization in GA for Large-scale Traveling Salesman Problem
    Tian, Xingke
    Yang, Shuo
    2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, : 217 - 224