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

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

0.00 Avg rating0 Votes
Article ID: iaor20108860
Volume: 8
Issue: 4
Start Page Number: 407
End Page Number: 424
Publication Date: Dec 2010
Journal: 4OR
Authors:
Keywords: branch and price
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.

Reviews

Required fields are marked *. Your email address will not be published.