Creating lasso-solutions for the traveling salesman problem with pickup and delivery by Tabu search

Central European Journal of Operations Research

Volumn 14, Issue 2, 2006, Pages 125-140

  Hoff, Arild ^a   Løkketangen, Arne ^a  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

Author keywords

Lasso solutions; Pickup and delivery; Tabu search; Traveling salesman problem

Indexed keywords

EID: 33750906954     PISSN: 1435246X     EISSN: 16139178     Source Type: Journal    
DOI: 10.1007/s10100-006-0164-7     Document Type: Article

References (18)

1. Bräysy, O., M. Gendreau, G. Hasle and A. Løkketangen (2004a). "A Survey of Heuristics for the Vehicle Routing Problem, Part I: Basic Problems and Supply Side Extensions" (Working paper), Molde University College.
2. Br̈ysy, O., M. Gendreau, G. Hasle and A. Løkketangen (2004b). "A Survey of Heuristics for the Vehicle Routing Problem, Part II: Demand Side Extensions" (Working paper), Molde University College.
3. Baldacci, R, E. Hadjiconstantinou and A. Mingozzi (2003). "An exact algorithm for the traveling salesman problem with deliveries and collections." Networks, 42(1):26-41.
4. Fourer, R., D. M. Gay and B. Kernighan (2003). AMPL A Modeling Language for Mathematical Programming, Thomson Brooks/Cole.
5. Gendreau, M., A. Hertz and G. Laporte (1996). "The travelling salesman problem with backhauls." Computers & Operations Research 23: 501-508.
6. Gendreau, M., G. Laporte and D. Vigo (1998). "Heuristics for the traveling salesman problem with pickup and delivery." Computers & Operations Research 26: 699-714.
7. Glover, F. and M. Laguna (1997). Tabu Search, Kluwer Boston.
8. Goetschalckx, M. and C. Jacobs-Blecha (1989). "The Vehicle Routing problems with backhauls." European Journal of Operational Research 42: 39-51.
9. Gribkovskaia, I., Ø. Halskau and K. B. Myklebost (2001). "Models for pick-up and deliveries from depots with lasso solutions". NOFOMA, Reykjavik.
10. Halse, K. (1992). "Modeling and solving complex vehicle routing problems" IMSOR, The Technical University of Denmark, Lyngby
11. Halskau, Ø. (2000) "Pick-ups and Deliveries from Depots - an alternative Approach." Paper at Co2000, Greenwich, London.
12. Halskau, Ø. and A. Løkketangen (1998). "Analyse av distribusjonsopplegget ved Sylte Mineralvannfabrikk AS". Molde, Møreforskning. (in Norwegian)
13. Hvattum, L. M., A. Løkketangen and F. Glover (2004). "Adaptive Memory Search for Boolean Optimization Problems." Discrete Applied Mathematics 142: 99-109.
14. Miller, C. E., A. W. Tucker and R. A. Zemlin (1960). "Integer programming formulations and the traveling salesman problem." J.Assoc. Comput. Mach. 7: 326-329.
15. Mosheiov, G. (1994). "The Travelling Salesman Problem with pick-up and delivery." European Journal of Operational Research 79: 299-310.
16. Myklebost, K. B. (2001). "Ruteplanlegging med lasso." Master Thesis, Molde University College. (in Norwegian)
17. Toth, P. and D. Vigo (2002). The Vehicle Routing Problem. Philadelphia, SIAM-Society for Industrial and Applied Mathematics.
18. Wade, A. C. and S. Salhi (2002). "An investigation into a new class of vehicle routing problem with backhauls." Omega 30: 479-487.