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 条
  • [41] An evolutionary algorithm for large traveling salesman problems
    Tsai, HK
    Yang, JM
    Tsai, YF
    Kao, CY
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04): : 1718 - 1729
  • [42] A ProtoG algorithm applied to the Traveling Salesman Problem
    Ramos, ICO
    Goldbarg, MC
    Goldbarg, EFG
    Neto, ADD
    Farias, JPF
    [J]. SCCC 2003: XXIII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2003, : 23 - 30
  • [43] Novel genetic algorithm for traveling salesman problem
    Congwen Zeng
    Tianlong Gu
    Lingzhong Zhao
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 859 - 863
  • [44] An Efficient Genetic Algorithm for the Traveling Salesman Problem
    Sun, Guangfu
    Li, Chengjun
    Zhu, Jiacheng
    Li, Yanpeng
    Liu, Wei
    [J]. COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2010, 107 : 108 - 116
  • [45] An advanced Genetic Algorithm for Traveling Salesman Problem
    Wang Youping
    Li Liang
    Chen Lin
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 101 - +
  • [46] An approximation algorithm for a bottleneck traveling salesman problem
    Kao, Ming-Yang
    Sanghi, Manan
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (03) : 315 - 326
  • [47] An improved genetic algorithm for the traveling salesman problem
    Li, Lijie
    Zhang, Ying
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 208 - +
  • [48] A memetic algorithm for the generalized traveling salesman problem
    Gutin, Gregory
    Karapetyan, Daniel
    [J]. NATURAL COMPUTING, 2010, 9 (01) : 47 - 60
  • [49] A quantum heuristic algorithm for the traveling salesman problem
    Jeongho Bang
    Junghee Ryu
    Changhyoup Lee
    Seokwon Yoo
    James Lim
    Jinhyoung Lee
    [J]. Journal of the Korean Physical Society, 2012, 61 : 1944 - 1949
  • [50] A STOCHASTIC ALGORITHM FOR A GENERALIZED TRAVELING SALESMAN PROBLEM
    MARTINEC, I
    [J]. EKONOMICKO-MATEMATICKY OBZOR, 1990, 26 (02): : 176 - 190