"A matheuristic framework for profitable tour problem with electric vehicles and mandatory stops"
David Cortés-Murcia, Caroline Prodhon and H. Murat Afsar

In this paper, a generalization of the capacitated profitable tour problem with electric vehicles is presented. The aim here is to synchronize the lunch break and the recharging activities by choosing clusters of restaurants where electric vehicles can be charged. Due to the fact that having an agreement with restaurant chains has an associated cost, the problem can also be seen as a problem with location aspects. This variant is pertinent especially in a city logistics context. A matheuristic framework is implemented which is able to solve instances with up to 100 customers and 6 clusters of restaurants in less than 3 seconds with an average GAP no larger than 0,3%.