Parallel 2-opt algorithm for the travelling salesman problem

被引：0
|
作者：
Verhoeven, M.G.A.
Aarts, E.H.L.
Swinkels, P.C.J.
机构：
来源：
Future Generation Computer Systems | 1995年 / 11卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] A PARALLEL 2-OPT ALGORITHM FOR THE TRAVELING-SALESMAN PROBLEM
    VERHOEVEN, MGA
    AARTS, EHL
    SWINKELS, PCJ
    FUTURE GENERATION COMPUTER SYSTEMS, 1995, 11 (02) : 175 - 182
  • [2] Probabilistic analysis of 2-opt for travelling salesman problems
    Okada, M
    Taji, K
    Fukushima, M
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1998, 29 (03) : 297 - 310
  • [3] Graph attention, learning 2-opt algorithm for the traveling salesman problem
    Jia Luo
    Herui Heng
    Geng Wu
    Complex & Intelligent Systems, 2025, 11 (1)
  • [4] Hardware implementation of 2-opt local search algorithm for the traveling salesman problem
    Mavroidis, Ioannis
    Papaefstathiou, Loannis
    Pnevmatikatos, Dionisios
    RSP 2007: 18TH IEEE/IFIP INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS, 2007, : 41 - +
  • [5] Nonoblivious 2-Opt Heuristics for the Traveling Salesman Problem
    Levin, Asaf
    Yovel, Uri
    NETWORKS, 2013, 62 (03) : 201 - 219
  • [6] Ant Supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, Applied to Traveling Salesman Problem
    Kefi, Sonia
    Rokbani, Nizar
    Kromer, Pavel
    Alimi, Adel M.
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4866 - 4871
  • [7] A hybrid algorithm combining glowworm swarm optimization andcomplete 2-opt algorithm for spherical travelling salesman problems
    Chen, Xin
    Zhou, Yongquan
    Tang, Zhonghua
    Luo, Qifang
    APPLIED SOFT COMPUTING, 2017, 58 : 104 - 114
  • [8] A New Hybrid Method Based on Nearest Neighbor Algorithm and 2-Opt Algorithm for Traveling Salesman Problem
    Nuraiman, Dian
    Dewi, Yushinta
    Ilahi, Fadilah
    Hamidi, Eki Ahmad Zaki
    PROCEEDINGS OF 2018 4TH INTERNATIONAL CONFERENCE ON WIRELESS AND TELEMATICS (ICWT), 2018,
  • [9] Fourier descriptors for 2-Opt and 3-Opt heuristics for traveling salesman problem
    Hsieh, Kuang-Han
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (03) : 237 - 246
  • [10] The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem
    Hougardy, Stefan
    Zaiser, Fabian
    Zhong, Xianghui
    OPERATIONS RESEARCH LETTERS, 2020, 48 (04) : 401 - 404
12345