AN IMPROVED SOLUTION TO THE TRAVELING SALESMAN PROBLEM WITH THOUSANDS OF NODES

被引：23
|
作者：
LITKE, JD
机构：
来源：
COMMUNICATIONS OF THE ACM | 1984年 / 27卷 / 12期
关键词：
D O I：
10.1145/2135.2141
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：1227 / 1236
页数：10
相关论文
共 50 条
  • [21] An improved particle swarm optimization for traveling salesman problem
    Liu, Xinmei
    Su, Jinrong
    Han, Yan
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 803 - 812
  • [22] An Improved Wild Horse Optimizer for Traveling Salesman Problem
    Sayed, Gehad Ismail
    Hassanien, Aboul Ella
    5TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATICS (ICCI 2022), 2022, : 274 - 279
  • [23] An Improved Genetic Algorithm for Solving the Traveling Salesman Problem
    Chen, Peng
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 397 - 401
  • [24] An improved approximation algorithm for the clustered traveling salesman problem
    Bao, Xiaoguang
    Liu, Zhaohui
    INFORMATION PROCESSING LETTERS, 2012, 112 (23) : 908 - 910
  • [25] Improved transformation of the symmetric multiple traveling salesman problem
    Univ of Amsterdam, Netherlands
    Oper Res, 1988, 1 (163-167):
  • [26] An improved genetic algorithm for the multiple traveling salesman problem
    Zhao, Fanggeng
    Dong, Jinyan
    Li, Sujian
    Yang, Xirui
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1935 - 1939
  • [27] An Improved Whale Optimization Algorithm for the Traveling Salesman Problem
    Zhang, Jin
    Hong, Li
    Liu, Qing
    SYMMETRY-BASEL, 2021, 13 (01): : 1 - 13
  • [28] Improved Ant Colony Optimization for the Traveling Salesman Problem
    Li, Lijie
    Ju, Shangyou
    Zhang, Ying
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 76 - +
  • [29] An Improved Discrete Firefly Algorithm for the Traveling Salesman Problem
    Zhou, Lingyun
    Ding, Lixin
    Qiang, Xiaoli
    Luo, Yihan
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1184 - 1189
  • [30] IMPROVED PARTICLE SWARM OPTIMIZATION FOR TRAVELING SALESMAN PROBLEM
    Xu, Xin-Li
    Cheng, Xu
    Yang, Zhong-Chen
    Yang, Xu-Hua
    Wang, Wan-Liang
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 857 - +
12345