INVESTIGADORES
MIRANDA BRONT Juan Jose
congresos y reuniones científicas
Título:
Una heurística basada en programación lineal entera para un problema de asignación horaria
Autor/es:
ISABEL MÉNDEZ-DÍAZ; PAULA ZABALA; JUAN JOSÉ MIRANDA BRONT
Lugar:
Ciudad Autonoma de Buenos Aires
Reunión:
Workshop; MIP@AR 2016; 2016
Institución organizadora:
Departamento de Computación, FCEyN, UBA
Resumen:
En este trabajo consideramos un problema particular de asignación de aulas y horarios que surgió de una aplicación real para la Universidad San Andrés. El propósito es mostrar los alcances de las técnicas de programación lineal entera en el contexto de una actividad de transferencia. Exponemos el problema en detalle, marcando las características que lo diferencian de aquellos problemas de programación horaria que se encuentran en la literatura. También describimos el proceso de relevamiento y las dificultades encontradas sobre la marcha en el desarrollo de la aplicación. Finalmente, proponemos una heurística basada en programación lineal entera y presentamos resultados computacionales que evidencian la calidad de las soluciones obtenidas.
