González Rueda, David2024-03-192024-03-192023-10-11https://hdl.handle.net/10115/31087Trabajo 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 CalvoEl 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).spaCreative Commons Atribución-CompartirIgual 4.0 Internacionalhttps://creativecommons.org/licenses/by-sa/4.0/legalcodeDominio de grafosMetaheurísticasGreedy Randomized Adaptive Search Procedure (GRASP)Iterated Greedy (IG)MWDSPinfo:eu-repo/semantics/studentThesisinfo:eu-repo/semantics/openAccess