Técnicas de programación lineal entera mixta y descomposición en etapas aplicadas a la planificación de exámenes universitarios

Abstract

El problema de planificación de exámenes universitarios ha sido investigado durante muchas décadas. En los últimos años, la literatura se enfocó en aplicar técnicas metaheurísticas e hiperheurísticas. Si bien se probó utilizar técnicas de programación lineal entera, estas funcionan en problemas simplificados, pero suelen resultar ineficientes cuando se aplican a problemas reales. En este trabajo se presentan tres algoritmos de planificación de exámenes parciales de grado.