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

Eduardo Lalla-Ruiz (), Christopher Expósito-Izquierdo (), Shervin Taheripour () and Stefan Voß ()
Additional contact information
Eduardo Lalla-Ruiz: University of La Laguna
Christopher Expósito-Izquierdo: University of La Laguna
Shervin Taheripour: University of Hamburg
Stefan Voß: University of Hamburg

OR Spectrum: Quantitative Approaches in Management, 2016, vol. 38, issue 1, No 8, 175-187

Abstract: Abstract 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 not required to return to the depots. In this work, we propose a new mixed integer programming formulation for the MDOVRP by improving some constraints from the literature and proposing new ones. The computational experience carried out over problem instances from the literature indicates that our proposed model outperforms the existing one.

Keywords: Multi-depot open vehicle routing problem; Delivery of goods; Mathematical model (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-015-0408-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:38:y:2016:i:1:d:10.1007_s00291-015-0408-9

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-015-0408-9

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().