Authors
Brian Kallehauge, Jesper Larsen, Oli BG Madsen, Marius M Solomon
Publication date
2005
Journal
Column generation
Pages
67-98
Publisher
Springer US
Description
In this chapter we discuss the Vehicle Routing Problem with Time Windows in terms of its mathematical modeling, its structure and decomposition alternatives. We then present the master problem and the subproblem for the column generation approach, respectively. Next, we illustrate a branch-and-bound framework and address acceleration strategies used to increase the efficiency of branch-and-price methods. Then, we describe generalizations of the problem and report computational results for the classic Solomon test sets. Finally, we present our conclusions and discuss some open problems.
Total citations
Scholar articles
B Kallehauge, J Larsen, OBG Madsen, MM Solomon - Column generation, 2005