We investigate a variant of the standard Capacitated Vehicle Routing Problem (CVRP), where each vehicle is powered exclusively by electricity stored in its rechargeable battery. Consequently, each vehicle should visit not ...