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 条
  • [1] A Hybrid Heuristic Approach for Solving the Generalized Traveling Salesman Problem
    Pop, Petrica C.
    Iordache, Serban
    [J]. GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 481 - 488
  • [2] A new approach to solving dynamic traveling salesman problems
    Li, Changhe
    Yang, Ming
    Kang, Lishan
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 236 - 243
  • [3] A new hybrid heuristic approach for solving large traveling salesman problem
    Tsai, CF
    Tsai, CW
    Tseng, CC
    [J]. INFORMATION SCIENCES, 2004, 166 (1-4) : 67 - 81
  • [4] A Scalable and Adaptable Supervised Learning Approach for Solving the Traveling Salesman Problems
    Lyu, Zefeng
    Islam, Md. Zahidul
    Yu, Andrew Junfang
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, : 17092 - 17104
  • [5] ON SOLVING TRAVELING SALESMAN PROBLEMS BY GENETIC ALGORITHMS
    BRAUN, H
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 496 : 129 - 133
  • [6] A METHOD FOR SOLVING TRAVELING-SALESMAN PROBLEMS
    CROES, GA
    [J]. OPERATIONS RESEARCH, 1958, 6 (06) : 791 - 812
  • [7] Solving traveling salesman problems by genetic algorithms
    LEE Heow Pueh
    LIM Siak Piang
    LEE Kwok Hong
    [J]. Progress in Natural Science:Materials International, 2003, (02) : 57 - 63
  • [8] Solving traveling salesman problems by genetic algorithms
    Liang, YC
    Ge, HW
    Zhou, CG
    Lee, HP
    Lin, WZ
    Lim, SP
    Lee, KH
    [J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2003, 13 (02) : 135 - 141
  • [9] ALGORITHMS FOR SOLVING BOTTLENECK TRAVELING SALESMAN PROBLEMS
    SMITH, THC
    THOMPSON, GL
    [J]. OPERATIONS RESEARCH, 1975, 23 : B283 - B283
  • [10] A multiple heuristic search algorithm for solving traveling salesman problem
    Gang, P
    Iimura, I
    Nakayama, S
    [J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 779 - 783
12345