A reactive tabu search metaheuristic for the vehicle routing problem with time windows

INFORMS Journal on Computing

Volumn 9, Issue 4, 1997, Pages 417-430

  Chiang, Wen Chyuan ^a   Russell, Robert A ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Metaheuristics; Tabu search

Indexed keywords

EID: 0001177651     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.9.4.417     Document Type: Article

References (15)

1. R. BATTITI and G. TECCHIOLLI, 1994. The Reactive Tabu Search, ORSA Journal on Computing 6:2, 126-140.
2. W.-C. CHIANG and P. KOUVELIS, 1996. An Improved Tabu Search Approach for the Quadratic Assignment Problem. International Journal of Production Research 34, 2555-2585.
3. W.-C. CHIANG and R. RUSSELL, 1995. Simulated Annealing Metaheuristics for the Vehicle Routing Problem with Time Windows, Annals of Operations Research 63, 3-27.
4. N. CHRISTOFIDES and J. BEASLEY, 1904. The Period Routing Problem, Networks 14, 237-256.
5. N. CHRISTOFIDES, 1985. Vehicle Routing, in The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys (eds.), Wiley, Chicester, 431-448.
6. D.T. CONNOLLY, 1990. An Improved Annealing Scheme for the QAP, European Journal of Operational Research 46, 93-100.
7. M. DESROCHERS, J. DESROSIERS, and M. SOLOMON, 1992. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows, Operations Research 40, 342-354.
8. M. DESROCHERS, J.K. LENSTRA, J.K. SAVELSBERGH, and F. SOUMIS, 1988. Vehicle Routing with Time Windows: Optimization and Approximation, in Vehicle Routing: Methods and Studies, B.L. Golden and A.A. Assad (eds.), North-Holland, Amsterdam, 65-84.
9. M. FISHER and R. JAIKUMAR, 1981. A Generalized Assignment Heuristic for Vehicle Routing, Networks 11, 109-124.
10. M. FISHER, K.O. JORNSTEN, and O.B.G. MADSEN, 1991. Vehicle Routing with Time Windows, Research report 4C/1991, IMSOR, the Techn. University of Denmark, DK 2800 Lyngby, Denmark.
11. M. GENDREAU, A. HERTZ, and G. LAPORTE, 1994. A Tabu Search Heuristic for the Vehicle Routing Problem, Management Science 40, 1276-1290.
12. F. GLOVER, 1986. Future Paths for Integer Programming and Links to Artificial Intelligence, Computers and Operations Research 5, 533-549.
13. F. GLOVER, 1990. Tabu Search, Part 1, ORSA Journal on Computing 1:3, 190-206.
14. F. GLOVER, 1990. Tabu Search: A Tutorial, Interfaces 20:4, 74-94.
15. F. GLOVER, 1991, Tabu Search, Part 2, ORSA Journal on Computing 2:1, 4-32.