State-of-the-art exact approaches for the CVRP have solved instances
with up to 135 customers, but within a reasonable computing time (i.e., some hours on a
common PC) they can generally solve instances with up to 100 customers (see, e.g., Toth
and Vigo (2002b), and Fukasawa et al. (2004)).