COMPUTATIONAL EXPERIENCE WITH AN M-SALESMAN TRAVELING SALESMAN ALGORITHM

被引:63
|
作者
SVESTKA, JA
HUCKFELD.VE
机构
[1] CLEVELAND TRUST CO,CLEVELAND,OH 44100
[2] WESTERN INTERSTATE COMM HIGHER EDUC,BOULDER,CO 80302
来源
MANAGEMENT SCIENCE SERIES A-THEORY | 1973年 / 19卷 / 07期
关键词
D O I
10.1287/mnsc.19.7.790
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:790 / 799
页数:10
相关论文
共 50 条
  • [21] An Improved Hybrid Algorithm for Traveling Salesman Problem
    Bai, Qiuying
    Li, Guizhi
    Sun, Qiheng
    [J]. 2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI), 2015, : 806 - 809
  • [22] An approximation algorithm for the traveling salesman problem with backhauls
    Gendreau, M
    Laporte, G
    Hertz, A
    [J]. OPERATIONS RESEARCH, 1997, 45 (04) : 639 - 641
  • [23] A genetic algorithm for the generalized traveling salesman problem
    Tasgetiren, M. Fatih
    Suganthan, P. N.
    Pan, Quan-Ke
    Liang, Yun-Chia
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2382 - +
  • [24] A Dragonfly Algorithm for Solving Traveling Salesman Problem
    Hammouri, Abdelaziz I.
    Abu Samra, Enas Tawfiq
    Al-Betar, Mohammed Azmi
    Khalil, Raid M.
    Alasmer, Ziad
    Kanan, Monther
    [J]. 2018 8TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2018), 2018, : 136 - 141
  • [25] An Efficient Heuristic Algorithm for the Traveling Salesman Problem
    Azimi, Parham
    Daneshvar, Peyman
    [J]. ADVANCED MANUFACTURING AND SUSTAINABLE LOGISTICS, PROCEEDINGS, 2010, 46 : 384 - +
  • [26] Press and jump algorithm for traveling salesman problem
    Zhu, MJ
    Tian, XH
    Yan, SW
    Sun, AD
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1204 - 1206
  • [27] A fast evolutionary algorithm for traveling salesman problem
    Yan, Xue-Song
    Liu, Han-Min
    Yan, Jia
    Wu, Qing-Hua
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 85 - +
  • [28] Parallelizing an exact algorithm for the traveling salesman problem
    Burkhovetskiy, Victor Vitalyevich
    Steinberg, Boris Yakovlevich
    [J]. 6TH INTERNATIONAL YOUNG SCIENTIST CONFERENCE ON COMPUTATIONAL SCIENCE, YSC 2017, 2017, 119 : 97 - 102
  • [29] A polynomial algorithm for a constrained traveling salesman problem
    Rubinstein, JH
    Thomas, DA
    Wormald, NC
    [J]. NETWORKS, 2001, 38 (02) : 68 - 75
  • [30] State transition algorithm for traveling salesman problem
    Yang Chunhua
    Tang Xiaolin
    Zhou Xiaojun
    Gui Weihua
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 2481 - 2485