A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops - Université de technologie de Troyes Access content directly
Journal Articles IFAC-PapersOnLine Year : 2019

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.

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
23 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More