GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE PARA EL PROBLEMA DEL SEPARADOR ALFA
Fecha
2023-07-12
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Rey Juan Carlos
Enlace externo
Resumen
En este TFG se investiga el problema del separador alfa utilizando el algoritmo GRASP. En él, se muestra la descripción algorítmica, las diferentes herramientas y tecnologías utilizadas, y los experimentos realizados. Los resultados muestran la eficacia del algoritmo en la generación de soluciones de alta calidad. Además, se sugiere como trabajo futuro el desarrollo de una metaheurísitca teniendo como punto de partida la finalización de este trabajo.
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, Sergio Pérez Peló