New paper on the TRSP-CEV

e-VRO’s Juan G. Villegas, Christelle Guéret, Jorge E. Mendoza, and Alejandro Montoya just published a technical report on the technician routing and scheduling problem with conventional and electric vehicles. This is the result of joint work between e-VRO and the research and development department of EDF in Saclay (Paris). The report describes a routing problem faced by the utility and proposes a parallel matheuristic to solve it. You can access the paper here.


Pascal Van Hentenryck @ Polytech Tours

Pr. Pascal Van Hentenryck will visit Polytech Tours from June 16 to 22. He will give an invited talk at the Matheuristics Workshop organized by the operations research, scheduling, and transportation team and work with e-VRO’s Nick Kullman, Aurélien Froger, Laura Echeverri, and Jorge E. Mendoza on topics related to the project. We are delighted Pr. Han Hentenryck accepted our invitation and are looking forward to his visit.


The 2018 ODYSSEUS conference starts Sunday in Cagliari (Italy). e-VRO will contribute three tacks to the high-level scientific program. Nick Kullman will present his research on dynamic routing for electric vehicles. His talk is scheduled Wednesday morning (9a.m.) in the Green Room. Aurélien Froger will discuss his impressive results on the electric vehicle routing problem with non-linear charging function (E-VRP-NL) and will present the latest version of his approach for the E-VRP-NL with capacitated charging stations. Jorge E. Mendoza will present the final results of our collaboration with EDF-R&D on the technician routing and scheduling problem with conventional and electric vehicles. The two last talk are scheduled on Wednesday Morning (9a.m. and in the White Room. If you are attending the conference, do not miss these talks! You can download the book of extended abstracts here.

S. Pelletier @ Polytech Tours

Samuel Pelletier (HEC – Montréal) will visit Polytech Tours from 12/02/2018 to 20/02/2018. Samuel is a senior-year Ph.D. student at HEC – Montréal, working under the supervision of Professors Gilbert Laporte and Ola Jabali. During his visit, Samuel and e-VRO members will have the opportunity to discuss the state of the research on the field of electric vehicle routing and explore avenues for collaboration. Taking advantage of his visit, e-VRO has organised a research seminar on February 14 (find details here). If you happen to be around Tours that day, do not miss his talk. Welcome Samuel!

Technical reports on the E-VRP-NL and E-VRP-NL-C

We forgot to tell you! e-VRO’s Aurélien Froger and Jorge E. Mendoza released two technical reports on the E-VRP with nonlinear charging function (E-VRP-NL) and the E-VRP-NL with capacitated charging stations. These two reports present the first results of e-VRO’s collaboration with the Canada research chair on distribution management held by Professor Gilbert Laporte at HEC Montéal. The first report introduces new mixed integer linear programming (MILP) models for the E-VRP-NL and three new methods for the fixed route vehicle recharging problem (download the report here). The second report extends the E-VRP-NL to consider charging station capacity (i.e., number of available chargers). The report presents two MILP formulations and introduces a route-first, assemble-second matheuristic for the problem. The latter uses a novel solution framework based on Benders decomposition that can be quite useful in other VRP variants (download the report here). Journal-paper versions of these two reports are coming soon, in the meantime enjoy the reports!

e-VRO @ ROADEF 2018

e-VRO’s Jorge E. Mendoza and our friends Jakob Puchinger and Ammar Oularama are putting together a special session on E-VRPs for ROADEF 2018. The conference will be held in Lorient (Brittany, France) on Fev. 21-23. You can find more information about the special session here. Submissions are in the form of 2-page extended abstract. You can submit your contribution to the session here.