Funciones que permiten aplicar simples heurísticas constructivas a instancias del problema de la mochila:
- Mejor valor: selecciona objetos comenzando desde los que tienen mejor valor
- Mejor peso: selecciona objetos comenzando desde los que tienen menor peso
- Mejor razón valor/peso: selecciona objetos comenzando desde los que tienen mejor razón valor/peso
Las heurísticas y búsqueda local se encuentran implementadas en el archivo heuristicas.R.
La lectura de instancias y función de evaluación se encuentra en mochila.R.
Para ejecutar use el script run.R o run2.R
Desde la consola:
Rscript run.R
Siga las instrucciones dadas en clases y disponibles en el aula virtual del curso.