Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments

 
: Drexl, M.

:

Networks 63 (2014), No.1, pp.119-133
ISSN: 0028-3045
Deutsche Forschungsgemeinschaft DFG
IR 122/5-1
English
Journal Article
Fraunhofer IIS ()

Abstract
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.

: http://publica.fraunhofer.de/documents/N-275330.html