SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY

被引：145
|
作者：
CROWDER, H [1 ]
PADBERG, MW [1 ]
机构：
[1] NYU,GRAD SCH BUSINESS ADM,NEW YORK,NY 10006
来源：
MANAGEMENT SCIENCE | 1980年 / 26卷 / 05期
关键词：
D O I：
10.1287/mnsc.26.5.495
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：495 / 509
页数：15
相关论文
共 50 条
  • [1] Data structures and ejection chains for solving large-scale traveling salesman problems
    Gamboa, D
    Rego, C
    Glover, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 154 - 171
  • [2] AN ALGORITHM FOR SOLVING LARGE-SCALE TRAVELING-SALESMAN PROBLEMS AND ITS NUMERICAL IMPLEMENTATION
    SIGAL, IK
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (7-8): : 121 - 127
  • [3] SOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    GROTSCHEL, M
    HOLLAND, O
    [J]. MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 141 - 202
  • [4] Solving large scale traveling salesman problems by chaotic neurodynamics
    Hasegawa, M
    Ikeguchi, T
    Aihara, K
    [J]. NEURAL NETWORKS, 2002, 15 (02) : 271 - 283
  • [5] NEW PRACTICAL SOLUTION FOR LARGE-SCALE TRAVELING SALESMAN PROBLEMS
    KUBO, H
    OKINO, N
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1976, 19 (04) : 272 - 285
  • [6] Computing the epistasis variance of large-scale traveling salesman problems
    Seo, Dong-Il
    Moon, Byung-Ro
    [J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1169 - 1176
  • [7] Exact solution of large-scale, asymmetric traveling salesman problems
    Carpaneto, G
    DellAmico, M
    Toth, P
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04): : 394 - 409
  • [8] An Adaptive Layered Clustering Framework with Improved Genetic Algorithm for Solving Large-Scale Traveling Salesman Problems
    Xu, Haiyang
    Lan, Hengyou
    [J]. ELECTRONICS, 2023, 12 (07)
  • [9] Implementation of an effective hybrid GA for large-scale traveling salesman problems
    Nguyen, Hung Dinh
    Yoshihara, Ikuo
    Yamamori, Kunihito
    Yasunaga, Moritoshi
    [J]. 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
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, PT III, 2022, 13395 : 830 - 845
12345