AN ALGORITHM FOR SOLVING LARGE-SCALE TRAVELING-SALESMAN PROBLEMS AND ITS NUMERICAL IMPLEMENTATION

被引：0
|
作者：
SIGAL, IK
机构：
来源：
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 1987年 / 27卷 / 7-8期
关键词：
D O I：
10.1016/0041-5553(87)90021-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：121 / 127
页数：7
相关论文
共 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] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS
    CROES, GA
    OPERATIONS RESEARCH, 1958, 6 (06) : 791 - 812
  • [3] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY
    CROWDER, H
    PADBERG, MW
    MANAGEMENT SCIENCE, 1980, 26 (05) : 495 - 509
  • [4] SOLVING TRAVELING-SALESMAN PROBLEM
    TELEMTAY.MM
    ENGINEERING CYBERNETICS, 1972, 10 (06): : 1023 - 1029
  • [5] 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
  • [6] 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
  • [7] An Adaptive Layered Clustering Framework with Improved Genetic Algorithm for Solving Large-Scale Traveling Salesman Problems
    Xu, Haiyang
    Lan, Hengyou
    ELECTRONICS, 2023, 12 (07)
  • [8] Data structures and ejection chains for solving large-scale traveling salesman problems
    Gamboa, D
    Rego, C
    Glover, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 154 - 171
  • [9] SOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS
    GROTSCHEL, M
    HOLLAND, O
    MATHEMATICAL PROGRAMMING, 1991, 51 (02) : 141 - 202
  • [10] Solving large scale traveling salesman problems by chaotic neurodynamics
    Hasegawa, M
    Ikeguchi, T
    Aihara, K
    NEURAL NETWORKS, 2002, 15 (02) : 271 - 283
12345