ALGORITMO DE BÚSQUEDA DE VECINDAD VARIABLE PARA EL PROBLEMA DEL SEPARADOR DE GRAFOS

Vista sencilla de ítem
dc.contributor.authorOrtega Santos, Alberto
dc.date.accessioned2023-07-19T10:00:13Z
dc.date.available2023-07-19T10:00:13Z
dc.date.issued2023-07-17
dc.descriptionTrabajo 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
dc.description.abstractEl 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
dc.identifier.urihttps://hdl.handle.net/10115/23149
dc.language.isospa
dc.publisherUniversidad Rey Juan Carlos
dc.relation.projectIDhttps://leria-info.univ-angers.fr/~jinkao.hao/papers/MaWangHaoESWA2017.pdf
dc.rights
dc.rights.accessRightsinfo:eu-repo/semantics/embargoedAccess
dc.rights.uri
dc.subjectVertex Separator Problem
dc.subjectJava
dc.subjectVSP
dc.subjectGrafos
dc.subjectGreedy
dc.subjectGRASP
dc.subjectBúsqueda local
dc.subjectOptimización
dc.subjectAlgoritmos Metaheuristicos
dc.titleALGORITMO DE BÚSQUEDA DE VECINDAD VARIABLE PARA EL PROBLEMA DEL SEPARADOR DE GRAFOS
dc.typeinfo:eu-repo/semantics/studentThesis

Archivos

Bloque original

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
2022-23-ETSII-A-2034-2034037-a.ortegasan-MEMORIA.pdf
Tamaño:
1.16 MB
Formato:
Adobe Portable Document Format
Descripción:
Memoria del TFG
Descargar

Colecciones

Trabajos Fin de Grado