"A matheuristic for the multi-period electric vehicle routing problem" Laura Catalina Echeverri Guzmán, Aurélien Froger, Jorge E. Mendoza and Emmanuel Neron The multi-period electric vehicle routing problem (MP-E-VRP) consists on designing routes to be performed by a fleet of electric vehicles (EVs) to serve a set of customers over a planning horizon of several periods. EVs are charged at the depot at any time, subject to the charging infrastructure capacity constraints (e.g., number of available chargers, power grid constraints, duration of the charging operations). Due to the impact of charging and routing practices on EVs battery aging, degradation costs are associated with charging operations and routes. The MP-E-VRP integrates EV routing and depot charging scheduling, and has coupling constraints between days. These features make the MP-E-VRP a complex problem to solve. In this talk we present a matheuristic for the MP-E-VRP. The approach works in two phases. In the first phase it builds a pool of routes via a set of randomized route-first cluster-second heuristics. Routes are then improved by solving a traveling salesman problem. In the second phase, the approach uses the routes stored in the pool to assemble a solution to the MP-E-VRP. We discuss computational experiments carried out on small-size instances.