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 条
  • [21] EXPERIMENTAL COMPARISON OF 2 HEURISTIC ALGORITHMS FOR ONE GENERALIZATION OF THE LARGE-SCALE PLANAR TRAVELING-SALESMAN PROBLEM
    GERSHUNI, DS
    SHERSTYUK, AV
    PROGRAMMING AND COMPUTER SOFTWARE, 1990, 16 (04) : 171 - 173
  • [22] Bilevel Genetic Algorithm with Clustering for Large Scale Traveling Salesman Problems
    Tan, Yan-yan
    Yan, Li-zhuang
    Yun, Guo-xiao
    Zheng, Wei
    2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI 2016), 2016, : 365 - 369
  • [23] A PARALLEL BRANCH AND BOUND ALGORITHM FOR SOLVING LARGE ASYMMETRIC TRAVELING SALESMAN PROBLEMS
    PEKNY, JF
    MILLER, DL
    MATHEMATICAL PROGRAMMING, 1992, 55 (01) : 17 - 33
  • [24] GENERALIZED TRAVELING-SALESMAN PROBLEM AND ITS APPLICATIONS
    ZAK, YA
    AUTOMATION AND REMOTE CONTROL, 1976, 37 (10) : 1569 - 1579
  • [25] 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
  • [26] Hybrid ITO Algorithm for Large-Scale Colored Traveling Salesman Problem
    Dong, Xueshi
    CHINESE JOURNAL OF ELECTRONICS, 2024, 33 (06) : 1337 - 1345
  • [27] 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)
  • [28] ALGORITHMS FOR SOLVING THE 2-CRITERION LARGE-SCALE TRAVELING SALESMAN PROBLEM
    SIGAL, IK
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1994, 34 (01) : 33 - 43
  • [29] 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
  • [30] GENERATING TRAVELING-SALESMAN PROBLEMS WITH KNOWN OPTIMAL TOURS
    ARTHUR, JL
    FRENDEWEY, JO
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (02) : 153 - 159
12345