The files containing the LDdDGRP instances have the following format: NOMBRE: <name of the instance> DEPOT: <depot vertex> VERTICES: <number of vertices> ARISTAS_REQ: <number of required edges> VERTICES_REQ: <number of required vertices not incident with required edges> LISTA_ARISTAS_REQ: (<u1>,<u2>) coste <c> . . . LISTA_VERTICES_REQ: <vr1> coste <cvr1> demanda <dvr1> <vr2> coste <cvr2> demanda <dvr2> . . . COORDENADAS : <n1> <x1> <y1> <n2> <x2> <y2> ... For each required edge from node <u1> to node <u2> there is a line (<u1>,<u2>) cost <c> where <c> is the cost of traversing the edge. The list of required vertices is given after "LISTA_VERTICES_REQ:". Each line contains <vr1> coste <cvr1> demanda <dvr1> where <vr1> is the number of the required vertex, <cvr1> is the service cost and <dvr1> the demand. The coordinates of all the vertices are given after "COORDENADAS :".