An improved heuristic for the period traveling salesman problem

Computers and Operations Research

Volumn 31, Issue 8, 2004, Pages 1215-1222

  Bertazzi, Luca ^a   Paletta, Giuseppe ^b   Speranza, M Grazia ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Computational results; Heuristic algorithms; Period traveling salesman problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS;

CLASSICAL TESTS;

TRAVELING SALESMAN PROBLEM;

ALGORITHM; HEURISTICS;

EID: 1642411093     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00075-3     Document Type: Article

References (11)

1. Bodin L.D. Golden B. Assad A. Ball M. The state of the art in the routing and scheduling of vehicles and crews Computers and Operations Research 10 1983 149-180
2. Cordeau J.F. Gendreau M. Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105-109
3. Lawler E.L. Lenstra J.K. Rinnooy Kan A.H.G. Shmoys D.B. The traveling salesman problem: A guided tour of combinatorial optimization 1985 Wiley New York
4. Christofides N. Beasley J.E. The period routing problem Networks 14 1984 237-256
5. Paletta G. A multiperiod traveling salesman problem: Heuristic algorithms Computers and Operations Research 19 1992 789-795
6. Chao I.M. Golden B.L. Wasil E.A. A new heuristic for the period traveling salesman problem Computers and Operations Research 22 1995 553-565
7. Paletta G. The period traveling salesman problem: A new heuristic algorithm Computers and Operations Research 29 2002 1343-1352
8. Dueck G. New optimization heuristics, the great deluge algorithm and the record-to-record travel Journal of Computational Physics 104 1993 86-92
9. Gendreau M. Hertz A. Laporte G. New insertion and postoptimization procedures for the traveling salesman problem Operations Research 40 1992 1086-1094
10. Chao IM. Algorithms and solutions to multi-level vehicle routing problems. Ph.D. dissertation, Applied Mathematics Program, University of Maryland, College Park, MD, 1993.
11. Cordeau JF, Gendreau M, Laporte G. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Publication CRT-95-76, Centre de recherche sur les transports, Université de Montréal, 1995.