4OR

, Volume 8, Issue 4, pp 407–424

A tutorial on column generation and branch-and-price for vehicle routing problems

Education Paper

DOI: 10.1007/s10288-010-0130-z

Cite this article as:
Feillet, D. 4OR-Q J Oper Res (2010) 8: 407. doi:10.1007/s10288-010-0130-z

Abstract

This paper provides a tutorial on column generation and branch-and-price for vehicle routing problems. The main principles and the basic theory of the methods are first outlined. Some additional issues, including reinforcement of the relaxation or stabilization, complete the paper. For the sake of simplicity, this material is illustrated with the case of the vehicle routing problem with time windows.

Keywords

Column generation Branch-and-price Vehicle routing problem 

MSC classification (2000)

9001 90B06 90C06 

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Ecole Nationale Supérieure des Mines de Saint-Etienne, CMP Georges CharpakGardanneFrance

Personalised recommendations