Ortega Santos, Alberto2023-07-192023-07-192023-07-17https://hdl.handle.net/10115/23149Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2022/2023. Directores/as: Jesús Sánchez-Oro CalvoEl trabajo de fin de grado consiste en realizar una pequeña investigación del estado del arte y en que consisten diferentes algoritmos como Aleatorio, Greedy, GRASP con búsquedas locales para implementar y poder resolver el problema del Vertex Separator o VSP finalizando con una comparación de los resultados obtenidos para saber cual es el método mas optimo para resolver dicho problemaspaVertex Separator ProblemJavaVSPGrafosGreedyGRASPBúsqueda localOptimizaciónAlgoritmos Metaheuristicosinfo:eu-repo/semantics/studentThesisinfo:eu-repo/semantics/embargoedAccess