Los exámenes finales en Cornell se programaban a partir de una tabla estática que vinculaba los grupos de examen con los horarios de la primera clase. Con alrededor de 30 franjas de reunión y solo 22 espacios de examen, los estudiantes solían terminar con finales que se superponían, y el profesorado tenía que preparar exámenes de recuperación para estudiantes con compromisos simultáneos.

Profesores y estudiantes de ORIE colaboraron con la Oficina del Registrador de la Universidad para construir un marco de programación entera. Este combina un modelo multietapa de Agrupar-luego-Secuenciar con una heurística iterativa de Capas Superpuestas, generando muchas variantes de horario bajo distintas elecciones de parámetros.

El modelo no solo maneja conflictos directos y exámenes consecutivos, sino también conflictos de orden superior: estudiantes que enfrentan más de dos exámenes en 24 horas o más de cuatro franjas consecutivas. La oficina del registrador elige entre opciones de estilo Pareto, equilibrando la comodidad del horario con la concentración al inicio y las exclusiones de franjas.

El optimizador genera los horarios; la oficina del registrador elige entre los compromisos

El MIP hace explícita la estructura de conflictos, incluidos los casos de orden superior que las hojas de cálculo y las tablas de consulta simplemente no ven.

Cada semestre interactúan miles de estudiantes con cientos de exámenes; solo un optimizador puede equilibrar la comodidad estudiantil a esa escala, y hacerlo a mano nunca fue viable.

Mantener a la oficina del registrador en el circuito mediante variantes de horario convierte la optimización de una caja negra en una herramienta de apoyo a la decisión en la que la institución confía.

Cuando una tabla de consulta estática ya no se ajusta a los datos, reemplácela por un optimizador, pero mantenga a la persona eligiendo entre horarios mediante comparaciones de compromisos.

Cornell ha ejecutado el marco para la programación de sus exámenes finales durante cinco semestres desde 2024, y el artículo documenta ventajas sobre el enfoque histórico basado en franjas de clase en cuanto a tiempo administrativo y comodidad del horario. Un generador MIP de código abierto acompaña el trabajo.

CONSULTA LAS PRUEBAS

Las fuentes

  1. Cornell University Uses Integer Programming to Optimize Final Exam Scheduling arxiv.org (arXiv:2409.04959) · arxiv.org
  2. Cornell University Uses Integer Programming to Optimize Final Exam Scheduling (HTML full text) ar5iv.labs.arxiv.org · ar5iv.labs.arxiv.org
  3. Cornell Final Exam Scheduling (publication page) joeyetinghan.github.io · joeyetinghan.github.io