A column generation approach for the split delivery vehicle routing problem

A column generation approach for the split delivery vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor20091080
Country: Netherlands
Volume: 36
Issue: 2
Start Page Number: 265
End Page Number: 270
Publication Date: Mar 2008
Journal: Operations Research Letters
Authors: , ,
Abstract:

A column generation approach is presented for the split delivery vehicle routing problem with large demand. Columns include route and delivery amount information. Pricing sub-problems are solved by a limited-search-with-bound algorithm. Feasible solutions are obtained iteratively by fixing one route once. Numerical experiments show better solutions than in the literature.

Reviews

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