A branch‐and‐cut‐and‐price algorithm for the multi‐depot heterogeneous vehicle routing problem with time windows

A branch‐and‐cut‐and‐price algorithm for the multi‐depot heterogeneous vehicle routing problem with time windows

0.00 Avg rating0 Votes
Article ID: iaor20115217
Volume: 19
Issue: 5
Start Page Number: 723
End Page Number: 740
Publication Date: Aug 2011
Journal: Transportation Research Part C
Authors: , ,
Keywords: time windows, branch and price
Abstract:

We present a branch‐and‐cut‐and‐price algorithm for the exact solution of a variation of the vehicle routing problem with time windows in which the transportation fleet is made by vehicles with different capacities and fixed costs, based at different depots. We illustrate different pricing and cutting techniques and we present an experimental evaluation of their combinations. Computational results are reported on the use of the algorithm both for exact optimization and as a heuristic method.

Reviews

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