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 条
  • [1] 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
  • [2] EXACT SOLUTION OF LARGE ASYMMETRIC TRAVELING SALESMAN PROBLEMS
    MILLER, DL
    PEKNY, JF
    SCIENCE, 1991, 251 (4995) : 754 - 761
  • [3] SOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    GROTSCHEL, M
    HOLLAND, O
    MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 141 - 202
  • [4] 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
  • [5] 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
  • [6] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY
    CROWDER, H
    PADBERG, MW
    MANAGEMENT SCIENCE, 1980, 26 (05) : 495 - 509
  • [7] Computing the epistasis variance of large-scale traveling salesman problems
    Seo, Dong-Il
    Moon, Byung-Ro
    GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1169 - 1176
  • [8] AN ALGORITHM FOR THE APPROXIMATE SOLUTION OF A LARGE-SCALE TRAVELING SALESMAN PROBLEM IN A PLANE
    SIGAL, IK
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1988, 28 (04): : 205 - 208
  • [9] Implementation of an effective hybrid GA for large-scale traveling salesman problems
    Nguyen, Hung Dinh
    Yoshihara, Ikuo
    Yamamori, Kunihito
    Yasunaga, Moritoshi
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (01): : 92 - 99
  • [10] Greedy Squirrel Search Algorithm for Large-Scale Traveling Salesman Problems
    Shi, Chenghao
    Tang, Zhonghua
    Zhou, Yongquan
    Luo, Qifang
    INTELLIGENT COMPUTING METHODOLOGIES, PT III, 2022, 13395 : 830 - 845
12345