Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem (2003)
Ricardo Fukasawa, Jens Lysgaard, Marcelo Reis, Marcus Poggi, Aragão Marcelo Reis, ...
The best exact algorithms for the capacitated Vehicle Routing Problem (CVRP) have been based on either branch-and-cut or Lagrangean relaxation/column generation. This paper presents an algorithm that...