ALGORITMO DE BÚSQUEDA DE VECINDAD VARIABLE PARA EL PROBLEMA DEL SEPARADOR DE GRAFOS
Date:
2023-07-17
Abstract
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
Description
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
Collections
- Trabajos Fin de Grado [1646]
Los ítems de digital-BURJC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario