This article studies the vehicle routing problem with trailers and transshipments (VRPTT), a practically relevant, but challenging, generalization of the classical vehicle routing problem. The article makes three contributions: (i) Building on a nontrivial network representation, two mixed-integer programming formulations for the VRPTT are proposed. (ii) Based on these formulations, five different branch-and-cut algorithms are developed and implemented. (iii) The computational behavior of the algorithms is analyzed in an extensive computational study, using a large number of test instances designed to resemble real-world VRPTTs.
Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments
Networks ; 63 , 1 ; 119-133
2014
15 Seiten
Aufsatz (Zeitschrift)
Englisch
Formulations and Branch-and-Cut Algorithms for the Generalized Vehicle Routing Problem
Online Contents | 2011
|Formulations and Branch-and-Cut Algorithms for the Generalized Vehicle Routing Problem
British Library Online Contents | 2011
|Online Contents | 2014
Online Contents | 2014
Online Contents | 2014