A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops - Archive ouverte HAL Access content directly
Journal Articles IFAC-PapersOnLine Year : 2019

A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops

(1) , (1) , (1)
1

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.

Dates and versions

hal-02428542 , version 1 (06-01-2020)

Identifiers

Cite

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, 2019, 52 (13), pp.1572-1577. ⟨10.1016/j.ifacol.2019.11.424⟩. ⟨hal-02428542⟩

Collections

CNRS UTT LOSI
21 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More