Skip to Main content Skip to Navigation
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.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02428542
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, January 6, 2020 - 9:30:41 AM
Last modification on : Thursday, February 20, 2020 - 11:32:01 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

David Cortés-Murcia, Hasan Murat Afsar, Caroline Prodhon. A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops. IFAC-PapersOnLine, Elsevier, 2019, 52 (13), pp.1572-1577. ⟨10.1016/j.ifacol.2019.11.424⟩. ⟨hal-02428542⟩

Share

Metrics

Record views

37