Código para el trabajo de fin de grado "Teoría de la aproximabilidad: análisis teórico y resolución práctica mediante algoritmos genéticos."
Autora: Marta Silva López
Tutores: Fernando Rubio Diez, Ismael Rodríguez Laguna
En este repositorio tenemos el código para los algoritmos genéticos que resuelven el problema de la mochila y las diferentes variaciones de MAX NS y MIN AR, problemas propuestos en dicho trabajo.
Además, encontramos un programa que adapta las instancias de EMP de la base de datos https://bitbucket.org/bvanston/bag-canadian-conference-2018/src/master/ReadMe.txt a la notación utilizada en el trabajo de fin de grado, y un caso particular de los algoritmos genéticos para MIN AR, también adaptado para resolver estas instancias.