New benchmark instances for the capacitated vehicle routing problem. Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Subramanian, A., & Vidal, T. European Journal of Operational Research, 257(3):845–858, 2017.
New benchmark instances for the capacitated vehicle routing problem [pdf]Paper  doi  abstract   bibtex   2 downloads  
The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suff er from at least one of the following drawbacks: (i) became too easy for current algorithms; (ii) are too articial; (iii) are too homogeneous, not covering the wide range of characteristics found in real applications. We propose a new set of instances ranging from 100 to 1000 customers, designed in order to provide a more comprehensive and balanced experimental setting. We report results with state-of-the-art exact and heuristic methods.

Downloads: 2