New benchmark instances for the Capacitated Vehicle Routing Problem.

•We show the limitations of existing Capacitated Vehicle Routing Problem instances.•We propose 100 new instances and evaluate recent exact and heuristic methods.•The same generating scheme is used to create an extended benchmark of 600 instances.•Extensive experiments and statistical analyses are done on the extended benchmark.•We present a sophisticated website containing all existing and new instances.