 |
Journal articles
A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops
Abstract : In this paper, a generalization of the capacitated profitable tour problem is presented. Since recharging time and driver’s lunch breaks are commonly considered as an idle time, the aim is to synchronize those activities choosing restaurants where electric vehicles can be charged. Due to visiting restaurants has an associated cost, the problem can also be seen as a problem with location issues. This variant is pertinent especially in a city logistics context. A mathematical model is proposed, as well as a Branch-and-Price algorithm which is able to solve instances with up to 100 customers and 13 restaurants.
https://hal-utt.archives-ouvertes.fr/hal-02428542
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Monday, January 6, 2020 - 9:30:41 AM
Last modification on : Friday, August 27, 2021 - 3:14:07 PM
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Monday, January 6, 2020 - 9:30:41 AM
Last modification on : Friday, August 27, 2021 - 3:14:07 PM
Links full text
