Português
Ciência-IUL
Publications
Publication Detailed Description
A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes
Journal Title
OR Spectrum
Year (definitive publication)
2020
Language
English
Country
United Kingdom
More Information
Web of Science®
Scopus
Google Scholar
This publication is not indexed in Google Scholar
Abstract
The multi-depot vehicle routing problem with inter-depot routes is studied in this paper, where vehicles may reset their capacity at any depot during the working day. Due to the complexity of this problem, exact approaches are limited to small-size applications. In order to overcome this limitation, we propose a matheuristic which integrates a mixed integer linear programming formulation with a set of relax-and-fix strategies. This solution approach is shown to be very efficient, and for the first time, large-size benchmarking instances are solved.
Acknowledgements
--
Keywords
Multiple depots,Vehicle routing problem,Inter-depot routes,Mixed integer linear programming,Matheuristic
Fields of Science and Technology Classification
- Mathematics - Natural Sciences
- Economics and Business - Social Sciences
- Other Social Sciences - Social Sciences
Funding Records
| Funding Reference | Funding Entity |
|---|---|
| PTDC/EGE-OGE/28071/2017 | Comissão Europeia |
| UID/MAT/00297/2019 | Fundação para a Ciência e a Tecnologia |
| Lisboa-01.0145-Feder-28071 | Comissão Europeia |
Contributions to the Sustainable Development Goals of the United Nations
With the objective to increase the research activity directed towards the achievement of the United Nations 2030 Sustainable Development Goals, the possibility of associating scientific publications with the Sustainable Development Goals is now available in Ciência-IUL. These are the Sustainable Development Goals identified by the author(s) for this publication. For more detailed information on the Sustainable Development Goals, click here.
