ALGORITMO DE BÚSQUEDA DE VECINDAD VARIABLE PARA EL PROBLEMA DEL SEPARADOR DE GRAFOS
Fecha
2023-07-17
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Rey Juan Carlos
Resumen
El 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 problema
Descripción
Trabajo 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 Calvo