METAHEURÍSTICAS PARA EL MINIMUM WEIGHTED DOMINATING SET PROBLEM
Fecha
2023-10-11
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Rey Juan Carlos
Resumen
El mínimo conjunto dominante de un grafo se compone del menor número de nodos que, o bien pertenecen a este subconjunto, o bien son adyacentes a alguno de los nodos que lo forma. Este Trabajo de Fin de Grado (TFG) propone un algoritmo para la resolución del problema Minimum Weighted Dominating Set, variante del problema anterior en el que a cada uno de los nodos le corresponde un peso determinado, y en el que se debe seleccionar el mínimo conjunto dominante de menor peso, aprovechando las ventajas de las metaheurísticas Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Greedy(IG).
Descripción
Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2023/2024. Directores/as: Alejandra Casado Ceballos, Jesús Sánchez-Oro Calvo
Palabras clave
Citación
Colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como Creative Commons Atribución-CompartirIgual 4.0 Internacional