Exact solution of large-scale, Asymmetric Traveling Salesman Problems

被引：0
|
作者：
Carpaneto, G. [1 ]
Dell'Amico, M. [2 ]
Toth, P. [3 ]
机构：
[1] Univ. di Modena, Modena, Italy
[2] Politecnico di Milano, Milan, Italy
[3] Univ. di Bologna, Bologna, Italy
来源：
ACM Transactions on Mathematical Software | 1995年 / 21卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：394 / 409
相关论文
共 50 条
  • [41] A new efficient hybrid algorithm for large scale multiple traveling salesman problems
    Jiang, Chao
    Wan, Zhongping
    Peng, Zhenhua
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 139 (139)
  • [42] An Adaptive Ant Colony Optimization for Solving Large-Scale Traveling Salesman Problem
    Tang, Kezong
    Wei, Xiong-Fei
    Jiang, Yuan-Hao
    Chen, Zi-Wei
    Yang, Lihua
    MATHEMATICS, 2023, 11 (21)
  • [43] ALGORITHMS FOR SOLVING THE 2-CRITERION LARGE-SCALE TRAVELING SALESMAN PROBLEM
    SIGAL, IK
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1994, 34 (01) : 33 - 43
  • [44] H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem
    Pan, Xuanhao
    Jin, Yan
    Ding, Yuandong
    Feng, Mingxiao
    Zhao, Li
    Song, Lei
    Bian, Jiang
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 8, 2023, : 9345 - 9353
  • [45] ASYMMETRIC TRAVELING SALESMAN PATH AND DIRECTED LATENCY PROBLEMS
    Friggstad, Zachary
    Salavatipour, Mohammad R.
    Svitkina, Zoya
    SIAM JOURNAL ON COMPUTING, 2013, 42 (04) : 1596 - 1619
  • [46] ON PATCHING ALGORITHMS FOR RANDOM ASYMMETRIC TRAVELING SALESMAN PROBLEMS
    DYER, ME
    FRIEZE, AM
    MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 361 - 378
  • [47] Asymmetric Traveling Salesman Path and Directed Latency Problems
    Friggstad, Zachary
    Salavatipour, Mohammad R.
    Svitkina, Zoya
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 419 - 428
  • [48] An evolutionary algorithm for large traveling salesman problems
    Tsai, HK
    Yang, JM
    Tsai, YF
    Kao, CY
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04): : 1718 - 1729
  • [49] Finding the Exact Integrality Gap for Small Traveling Salesman Problems
    Benoit, Genevieve
    Boyd, Sylvia
    MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (04) : 921 - 931
  • [50] Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems
    Xu, Xiangping
    Li, Jun
    Zhou, MengChu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (03) : 1583 - 1593
12345