MP K-DGRP instances data have the following format: NOMBRE : VERTICES ORIGINALES : VERTICES REQUERIDOS : VERTICES TOTALES : DEPOT : LINEAS ORIGINALES : LINE ... ... VERTICES REQUERIDOS : ... COORDENADAS : ... and are the end vertices of the lines, is the total cost of serving the line and is the number of segments into which the line is split. , ,... are the vertices created to split the line, where =., and , ,... are the costs of the corresponding segments. , ,... are the required vertices , ,... are the service costs of the required vertices , ,... are the demands of the required vertices , ,... are the vertices (including the ones used to split the lines) and , are the corresponding coordinates.