Este artículo es parte de Topical Collection on Decomposition at 70We provide an exact optimization algorithm for the electric vehicle routing problem
with 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.Depto. de Estadística e Investigación OperativaFac. de Ciencias MatemáticasTRUEComunidad de MadridGobierno de Españapu
