AN ALGORITHM FOR THE APPROXIMATE SOLUTION OF A LARGE-SCALE TRAVELING SALESMAN PROBLEM IN A PLANE

被引：0
|
作者：
SIGAL, IK
机构：
来源：
USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 1988年 / 28卷 / 04期
关键词：
D O I：
10.1016/0041-5553(88)90135-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：205 / 208
页数：4
相关论文
共 50 条
  • [21] Effective three-phase evolutionary algorithm to handle the large-scale colorful traveling salesman problem
    Ismkhan, Hassan
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 67 : 148 - 162
  • [22] Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs
    丁超
    成晔
    何苗
    Tsinghua Science and Technology, 2007, (04) : 459 - 465
  • [23] Field partitioning: An approximate method for the solution of the traveling salesman problem
    Bapat, PM
    Takalikar, SN
    FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 71 - 75
  • [24] A novel genetic algorithm for large scale colored balanced traveling salesman problem
    Dong, Xueshi
    Cai, Yongle
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 95 : 727 - 742
  • [25] 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)
  • [26] ALGORITHMS FOR SOLVING THE 2-CRITERION LARGE-SCALE TRAVELING SALESMAN PROBLEM
    SIGAL, IK
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1994, 34 (01) : 33 - 43
  • [27] 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
  • [28] Development of a Modification of the Particle Collision Algorithm (PCA), Providing an Approximate Solution to the Traveling Salesman Problem
    D. Yu. Syedin
    Automatic Documentation and Mathematical Linguistics, 2024, 58 : 1 - 9
  • [29] Development of a Modification of the Particle Collision Algorithm (PCA), Providing an Approximate Solution to the Traveling Salesman Problem
    Syedin, D. Yu.
    AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2024, 58 (01) : 1 - 9
  • [30] Multi-core-, multi-thread-based optimization algorithm for large-scale traveling salesman problem
    Wei, Xin
    Ma, Liang
    Zhang, Huizhen
    Liu, Yong
    ALEXANDRIA ENGINEERING JOURNAL, 2021, 60 (01) : 189 - 197
12345