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.
A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows / A. Bettinelli, A. Ceselli, G. Righini. - In: TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES. - ISSN 0968-090X. - 19:5(2011 Aug), pp. 723-740. ((Intervento presentato al 4. convegno International Workshop on Freight Transportation and Logistics tenutosi a Cesme Izmir nel 2009.
|Titolo:||A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows|
BETTINELLI, ANDREA (Primo)
CESELLI, ALBERTO (Secondo)
RIGHINI, GIOVANNI (Ultimo)
|Parole Chiave:||Vehicle routing; Column generation; Cutting planes|
|Settore Scientifico Disciplinare:||Settore MAT/09 - Ricerca Operativa|
Settore INF/01 - Informatica
|Data di pubblicazione:||ago-2011|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1016/j.trc.2010.07.008|
|Appare nelle tipologie:||01 - Articolo su periodico|