| dc.contributor.author | González Rueda, David | |
| dc.date.accessioned | 2024-03-19T13:02:03Z | |
| dc.date.available | 2024-03-19T13:02:03Z | |
| dc.date.issued | 2023-10-11 | |
| dc.identifier.uri | https://hdl.handle.net/10115/31087 | |
| dc.description | 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 | |
| dc.description.abstract | 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). | |
| dc.language.iso | spa | |
| dc.publisher | Universidad Rey Juan Carlos | |
| dc.rights | Creative Commons Atribución-CompartirIgual 4.0 Internacional | |
| dc.rights.uri | https://creativecommons.org/licenses/by-sa/4.0/legalcode | |
| dc.subject | Dominio de grafos | |
| dc.subject | Metaheurísticas | |
| dc.subject | Greedy Randomized Adaptive Search Procedure (GRASP) | |
| dc.subject | Iterated Greedy (IG) | |
| dc.subject | MWDSP | |
| dc.title | METAHEURÍSTICAS PARA EL MINIMUM WEIGHTED DOMINATING SET PROBLEM | |
| dc.type | info:eu-repo/semantics/studentThesis | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
Except where otherwise noted, this item's license is described as Creative Commons Atribución-CompartirIgual 4.0 Internacional