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

dc.contributor.author	Ortega Santos, Alberto
dc.date.accessioned	2023-07-19T10:00:13Z
dc.date.available	2023-07-19T10:00:13Z
dc.date.issued	2023-07-17
dc.identifier.uri	https://hdl.handle.net/10115/23149
dc.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
dc.description.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
dc.language.iso	spa
dc.publisher	Universidad Rey Juan Carlos
dc.rights
dc.rights.uri
dc.subject	Vertex Separator Problem
dc.subject	Java
dc.subject	VSP
dc.subject	Grafos
dc.subject	Greedy
dc.subject	GRASP
dc.subject	Búsqueda local
dc.subject	Optimización
dc.subject	Algoritmos Metaheuristicos
dc.title	ALGORITMO DE BÚSQUEDA DE VECINDAD VARIABLE PARA EL PROBLEMA DEL SEPARADOR DE GRAFOS
dc.type	info:eu-repo/semantics/studentThesis
dc.rights.accessRights	info:eu-repo/semantics/embargoedAccess
dc.relation.projectID	https://leria-info.univ-angers.fr/~jinkao.hao/papers/MaWangHaoESWA2017.pdf