%0 Journal Article
%A Ceselli, Alberto
%A Felipe Ortega, Ángel
%A Ortuño Sánchez, María Teresa
%A Righini, Giovanni
%A Tirado Domínguez, Gregorio
%T A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies
%D 2021
%@ 2662-2556
%U https://hdl.handle.net/20.500.14352/7402
%X We provide an exact optimization algorithm for the electric vehicle routing problemwith multiple recharge technologies. Our branch-and-cut-and-price algorithm relies upon a path-based formulation, where each column in the master problem represents a sequence of customer visits between two recharge stations instead of a whole route. This allows for massive decomposition, and parallel implementation of the pricing phase, exploiting the large number of independent pricing sub-problems. The algorithm could solve instances with up to thirty customers, nine recharge stations, fve vehicles and three technologies to proven optimality. Near-optimal heuristic solutions were obtained with a general-purpose MIP solver from the columns generated at the root node.
%~