Column generation based heuristic for tactical planning in multi-period vehicle routing

European Journal of Operational Research

Volumn 183, Issue 3, 2007, Pages 1028-1041

  Mourgaya, M ^a   Vanderbeck, F ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Branch and bound; Combinatorial optimization; Heuristics; Integer programming; OR in strategic planning; Routing

Indexed keywords

BRANCH AND BOUND METHOD; COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; OPERATIONS RESEARCH; STRATEGIC PLANNING; VEHICLE ROUTING;

COLUMN GENERATION; GEOGRAPHICAL AREAS; OPERATIONAL MODELS; TACTICAL PLANNING MODELS;

PROBLEM SOLVING;

EID: 34447258364     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.02.030     Document Type: Article

References (24)

1. Angelelli E., and Speranza M.G. The periodic vehicle routing problem with intermediate facilities. European Journal of Operational Research 137 (2002) 233-247
2. Ball M.O. Allocation/routing: Models and algorithms. In: Golden B.L., and Assad A.A. (Eds). Vehicle Routing: Methods and Studies (1988), North-Holland, Amsterdam 199-221
3. Caprara A., Fischetti M., and Toth P. A heuristic method for the set covering problem. Operations Research 47 5 (1999) 730-743
4. Chabrier, A., Danna, E., Le Pape, C. 2002. Coopération entre génération de colonnes avec tournées sans cycle et recherche locale appliquée au toutage de véhicules. Actes JNPC 2002.
5. Chao M., Golden B.L., and Wasil E. An improved heuristic for the period vehicle routing problem. Networks 26 (1995) 25-44
6. Christofides N., and Beasley J.E. The period routing problem. Networks 14 (1984) 237-256
7. Cordeau J.F., Gendreau M., and Laporte G. A tabu search Heuristic for periodic and multi depot vehicle routing problems. Networks 30 (1997) 105-119
8. In: Desaulniers G., Desrosiers J., and Solomon M.M. (Eds). Column Generation (2005), Kluwer
9. Elhedhli S., and Goffin J.-L. Efficient production-distribution system design. Management Science 51 7 (2005) 1151-1164
10. Feillet D., Dejax P., Gendreau M., and Gueguen C. An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44 3 (2004) 216-229
11. Fukasawa J., Lysgaard J., Poggi de Aragão M., Reis M., Uchoa E., and Werneck R.F. Robust branch-and-cut-and-price for the capacitated vehicle routing problem. In: Nemhauser G., and Bienstock D. (Eds). Integer Programming and Combinatorial Optimization. Lecture Notes in Computer Science vol. 3064 (2004)
12. Gaudioso M., and Paletta G. A heuristic for the periodic vehicle routing problem. Transportation Science 26 2 (1992) 86-92
13. Irnich, S., Villeneuve, D., 2003. The shortest path problem with resource constraints and k-cycle elimination for k ≥ 3. Technical Report G-2003-55, GERAD, 2003.
14. Kellerer H., Pferschy U., and Pisinger D. Knapsack Problems (2004), Springer
15. Michel, S., in preparation. PhD thesis, Université Bordeaux 1.
16. Mourgaya, M., 2004. The periodic vehicle routing problem: Planning before routing. PhD thesis, Université Bordeaux 1.
17. Mourgaya, M., Vanderbeck, F., in press. Periodic vehicle routing problem: Classification and heuristic. RAIRO Operations Research.
18. Russel R., and Gribbin D. A multiphase approach to the period routing problem. Networks 21 (1991) 747-765
19. Tan C.C.R., and Beasley J.E. A heuristic algorithm for the period vehicle routing problem. Omega International Journal of Management Science 12 5 (1984) 497-504
20. Toth P., and Vigo D. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002)
21. Vanderbeck F. Computational study of a column generation algorithm for bin packing and cutting stock problems. Mathematical Programming A 86 (1999) 565-594
22. Vanderbeck F. On Dantzig-Wolfe decomposition in integer programming and ways to perform branching in a branch-and-price algorithm. Operations Research 48 1 (2000) 111-128
23. Vianna D.S., Ochi L.S., and Drummond L.M.A. A parallel hybrid evolutionary metaheuristic for the period vehicle routing problem. Lecture Notes in Computer Science 1586 (1998) 183-191
24. Xpress-MP, 2001. User Guide and Reference Manual. Release 12, Dash Optimization.