Resumen de Problema del conjunto dominante basado en la distancia
L. Cruz, Eva Barrena, Ana Dolores López Sánchez 
, Alfredo G. Hernández-Díaz
El Problema del Conjunto Dominante basado en la Distancia (DDSP por sus siglas en inglés) es una variante del problema clásico de dominación en grafos en el que se consideran grafos ponderados donde los pesos de las aristas representan distancias.
Se trata de un problema de optimización biobjetivo que busca tanto minimizar el tamaño del conjunto dominante como la distancia del nodo más alejado a dicho conjunto. A lo largo de este proyecto, se propondrá, analizará y resolverá el DDSP mediante un método metaheurístico. En particular, se propondrá implementar una variante de una conocida metaheurística, GRASP, y se evaluará su desempeño en distintos tipos de grafos.
