GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE PARA EL PROBLEMA DEL SEPARADOR ALFA

Abstract

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.