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 条
  • [21] An improved heuristic for the period traveling salesman problem
    Bertazzi, L
    Paletta, G
    Speranza, MG
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (08) : 1215 - 1222
  • [22] A faster heuristic for the traveling salesman problem with drone
    Hokama, Pedro Henrique Del Bianco
    Lintzmayer, Carla Negri
    San Felice, Mario Cesar
    [J]. OPTIMIZATION LETTERS, 2024,
  • [23] New heuristic algorithm for traveling salesman problem
    Shahab, M. L.
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2019, 1218
  • [24] Exact Heuristic Algorithm for Traveling Salesman Problem
    Lin, Dongmei
    Wu, Xiangbin
    Wang, Dong
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 9 - +
  • [25] Heuristic Approaches for the Probabilistic Traveling Salesman Problem
    Weiler, Christoph
    Biesinger, Benjamin
    Hu, Bin
    Raidl, Guenther R.
    [J]. COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2015, 2015, 9520 : 342 - 349
  • [26] Approximation algorithms for the traveling salesman problem
    Monnot, J
    Paschos, VT
    Toulouse, S
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 56 (03) : 387 - 405
  • [27] THE TRAVELING SALESMAN PROBLEM - APPROXIMATE ALGORITHMS
    MELAMED, II
    SERGEEV, SI
    SIGAL, IK
    [J]. AUTOMATION AND REMOTE CONTROL, 1989, 50 (11) : 1459 - 1479
  • [28] AN ANALYSIS OF ALGORITHMS FOR TRAVELING SALESMAN PROBLEM
    BELLMORE, M
    NEMHAUSE.GL
    [J]. OPERATIONS RESEARCH, 1966, S 14 : B208 - &
  • [29] Approximation algorithms for the traveling salesman problem
    Jérôme Monnot
    Vangelis Th. Paschos
    Sophie Toulouse
    [J]. Mathematical Methods of Operations Research, 2003, 56 : 387 - 405
  • [30] Genetic algorithms for the traveling salesman problem
    Potvin, JY
    [J]. ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 339 - 370
12345