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.

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

A. Bettinelli
Primo
;
A. Ceselli
Secondo
;
G. Righini
Ultimo
2011-08

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.
Vehicle routing; Column generation; Cutting planes
Settore MAT/09 - Ricerca Operativa
Settore INF/01 - Informatica
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/161092
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 109
  • ???jsp.display-item.citation.isi??? 99
social impact