A MULTIPERIOD TRAVELING SALESMAN PROBLEM - HEURISTIC ALGORITHMS

被引：19
|
作者：
PALETTA, G
机构：
[1] Dipartimento di Informatica ed Applicazioni, Universitá di Salerno, 84081 Baronissi, Sa
来源：
COMPUTERS & OPERATIONS RESEARCH | 1992年 / 19卷 / 08期
关键词：
D O I：
10.1016/0305-0548(92)90018-Z
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper deals with a particular traveling salesman problem in which the cities must be visited on a periodic basis over a given M-day time period. Two heuristic algorithms, embedding a procedure for finding a shortest path on a layered network, are developed. Computational results are also reported for ten test problems drawn from the literature.
引用
收藏
页码：789 / 795
页数：7
相关论文
共 50 条
  • [41] A new heuristic for the Traveling Salesman Problem with Time Windows
    Calvo, RW
    [J]. TRANSPORTATION SCIENCE, 2000, 34 (01) : 113 - 124
  • [42] A new combined heuristic for the Euclidean traveling salesman problem
    Yang, Fei
    Lu, Yijiang
    [J]. Proceedings of the First International Conference on Information and Management Sciences, 2002, 1 : 102 - 105
  • [43] The period traveling salesman problem: a new heuristic algorithm
    Paletta, G
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (10) : 1343 - 1352
  • [44] A NEW HEURISTIC FOR TRAVELING SALESMAN PROBLEM BASED ON LCO
    Yokoyama, Soichiro
    Suzuki, Ikuo
    Yamamoto, Masahito
    Furukawa, Masashi
    [J]. PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 345 - 350
  • [45] Genetic algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, R
    Hamfelt, A
    de Pereda, H
    Valkovsky, V
    [J]. ENFORMATIKA, VOL 7: IEC 2005 PROCEEDINGS, 2005, : 27 - 32
  • [46] BRANCH AND BOUND ALGORITHMS - TRAVELING SALESMAN PROBLEM
    PARSONS, JA
    [J]. JOURNAL OF SYSTEMS MANAGEMENT, 1969, 20 (08): : 38 - 40
  • [47] Genetic Algorithms with Oracle for the Traveling Salesman Problem
    Gremlich, Robin
    Hamfelt, Andreas
    de Pereda, Hector
    Valkovsky, Vladislav
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 7, 2005, 7 : 27 - 32
  • [48] Exact algorithms for the Equitable Traveling Salesman Problem
    Kinable, Joris
    Smeulders, Bart
    Delcour, Eline
    Spieksma, Frits C. R.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (02) : 475 - 485
  • [49] EFFECTIVE NEURAL ALGORITHMS FOR THE TRAVELING SALESMAN PROBLEM
    XU, X
    TSAI, WT
    [J]. NEURAL NETWORKS, 1991, 4 (02) : 193 - 205
  • [50] Automatic design of algorithms for the traveling salesman problem
    Loyola, Cristian
    Sepulveda, Mauricio
    Solar, Mauricio
    Lopez, Pierre
    Parada, Victor
    [J]. COGENT ENGINEERING, 2016, 3 (01):
12345