Exportar Publicação
A publicação pode ser exportada nos seguintes formatos: referência da APA (American Psychological Association), referência do IEEE (Institute of Electrical and Electronics Engineers), BibTeX e RIS.
Ramos, T. R. P., Gomes, M. I. & Barbosa-Póvoa, A. P. (2020). A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes. OR Spectrum. 42 (1), 75-110
T. R. Ramos et al., "A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes", in OR Spectrum, vol. 42, no. 1, pp. 75-110, 2020
@article{ramos2020_1732207746929, author = "Ramos, T. R. P. and Gomes, M. I. and Barbosa-Póvoa, A. P.", title = "A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes", journal = "OR Spectrum", year = "2020", volume = "42", number = "1", doi = "10.1007/s00291-019-00568-7", pages = "75-110", url = "https://link.springer.com/journal/291" }
TY - JOUR TI - A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes T2 - OR Spectrum VL - 42 IS - 1 AU - Ramos, T. R. P. AU - Gomes, M. I. AU - Barbosa-Póvoa, A. P. PY - 2020 SP - 75-110 SN - 0171-6468 DO - 10.1007/s00291-019-00568-7 UR - https://link.springer.com/journal/291 AB - 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. ER -