Journal
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH
Volume 8, Issue 4, Pages 407-424Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10288-010-0130-z
Keywords
Column generation; Branch-and-price; Vehicle routing problem
Categories
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available