An improved formulation for the multi-depot open vehicle routing problem

• Published in: OR Spectrum Vol. 38; no. 1; pp. 175 - 187
• Main Authors: Lalla-Ruiz, Eduardo, Expósito-Izquierdo, Christopher, Taheripour, Shervin, Voß, Stefan
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2016; Springer Nature B.V
• Subjects: Algorithms; Business and Management; Calculus of Variations and Optimal Control; Optimization; Combinatorial analysis; Computation; Customers; Energy consumption; Integer programming; Linear programming; Logistics; Mathematical models; Operations research; Operations Research/Decision Theory; Optimization; Regular Article; Route selection; Routing; Studies; Vehicles; Mathematical model; Delivery of goods; Multi-depot open vehicle routing problem

The multi-depot open vehicle routing problem (MDOVRP) is a recent hard combinatorial optimization problem that belongs to the vehicle routing problem family. In the MDOVRP, the vehicles depart from several depots and once they have delivered the goods to the last customers in their routes they are n...