Driver and Vehicle Routing Problem (DVRP) instances

This is a set of 81 instances for the DVRP. There are 25 instances, wiht 10, 15, 20, and 25 nodes, used in the article: Domínguez-Martín B., Rodríguez-Martín I., Salazar-González J.J. (2018) The Driver and Vehicle Routing Problem. Computers & Operations Research, vol. 92, pp.56-64. https://doi.org/10.1016/j.cor.2017.12.010, plus another 16 instances with 50 nodes used in: Domínguez-Martín B., Rodríguez-Martín I., Salazar-González JJ. (2018) A Heuristic Approach to the Driver and Vehicle Routing Problem. In: Cerulli R., Raiconi A., Voß S. (eds) Computational Logistics. ICCL 2018. Lecture Notes in Computer Science, vol 11184, pp 295-305. Springer, Cham. https://doi.org/10.1007/978-3-030-00898-7_19 plus another group of 40 large instances (wiht 100, 200, 300, 400, 500, 600, 800, and 1000 nodes) used in: Domínguez-Martín B., Rodríguez-Martín I., Salazar-González JJ. (2021). A Two-Phase Multistart Heuristic for the Driver and Vehicle Routing Problem. Working paper, University of La Laguna. Instances' names give information about the number of nodes. For example, n10-1.dat is the first instance with 10 nodes. In each file, the first lines contain: NAME = the name of the instances TYPE = does not apply here EDGE_WEIGHT_TYPE = ‘EUC_2D’ because we use the Eucliden distance for all our instances. DIMENSION = the number of nodes, including the depots The lines after NODE_COORD_SECTION contain the following information: n x y where n = node number x = x coordinate, y = y coordinate. Finally, DEPOT_SECTION1 and DEPOT_SECTION2 indicate that the first and the last node represent the first and the second depot, respectively.