A HEURISTIC APPROACH TO SOLVING TRAVELING SALESMAN PROBLEMS

被引：111
|
作者：
KARG, RL
THOMPSON, GL
机构：
来源：
MANAGEMENT SCIENCE | 1964年 / 10卷 / 02期
关键词：
D O I：
10.1287/mnsc.10.2.225
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
下载
收藏
页码：225 / 248
页数：24
相关论文
共 50 条
  • [21] Solving the symmetric traveling salesman problem by simulating annealing with an untying heuristic
    Carrasquero, N
    Luna, J
    García, C
    Moreno, JA
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING: II, 2003, : 235 - 240
  • [22] Heuristic Methods for Solving the Traveling Salesman Problem (TSP): A Comparative Study
    Zhang, Chenglin
    Sun, Peng
    2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC, 2023,
  • [23] Clustering Approach for Solving Traveling Salesman Problems via Ising Model Based Solver
    Dan, Akira
    Shimizu, Riu
    Nishikawa, Takeshi
    Bian, Song
    Sato, Takashi
    PROCEEDINGS OF THE 2020 57TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2020,
  • [24] A Comparison between Heuristic and Meta-Heuristic Methods for Solving the Multiple Traveling Salesman Problem
    Sze, San Nah
    Tiong, Wei King
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 300 - 303
  • [25] A New Approach for Solving the Generalized Traveling Salesman Problem
    Pop, P. C.
    Matei, O.
    Sabo, C.
    HYBRID METAHEURISTICS, 2010, 6373 : 62 - +
  • [26] A new approach for solving large traveling salesman problem
    Tsai, CF
    Tsai, CW
    Tseng, CC
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1636 - 1641
  • [27] THE OPTIMUM ASSIGNMENTS AND A NEW HEURISTIC APPROACH FOR THE TRAVELING SALESMAN PROBLEM
    BHAT, KVS
    INFORMATION SCIENCES, 1982, 27 (02) : 121 - 132
  • [28] SDGP: A Developmental Approach for Traveling Salesman Problems
    Ouyang, Jin
    Weise, Thomas
    Devert, Alexandre
    Chiong, Raymond
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2013, : 78 - 85
  • [29] A Decomposition Approach to Colored Traveling Salesman Problems
    Li, Jun
    Dai, Xing
    Liu, Huaxuan
    Zhou, MengChu
    2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 51 - 56
  • [30] An Efficient Combined Meta-Heuristic Algorithm for Solving the Traveling Salesman Problem
    Yousefikhoshbakht, Majid
    Dolatnejad, Azam
    BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2016, 7 (03): : 125 - 138
12345