Exam Timetabling via Integer Programming: A case study at UTDT

This work tackles the scheduling of midterm exams at Universidad Torcuato Di Tella (UTDT). Given a set of exams as well as the students enrolled therein, the problem involves determining the date, time and classrooms for each exam. Operational constraints such as conflicts of time, room capaciti...

Descripción completa

Detalles Bibliográficos
Autores principales: Albinati, Matías, Miranda Bront, Juan José
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: Memorias de la JAIIO (ISSN 2451-7496) 2024
Materias:
Programación lineal entera
Integer Linear Programming (ILP)
Exam timetabling
Matheuristic
Acceso en línea:https://repositorio.utdt.edu/handle/20.500.13098/13138
Aporte de:
Repositorio Digital Universidad Torcuato Di Tella de Universidad Torcuato Di Tella
id I57-R163-20.500.13098-13138
record_format dspace
spelling I57-R163-20.500.13098-131382024-11-08T07:00:19Z Exam Timetabling via Integer Programming: A case study at UTDT Albinati, Matías Miranda Bront, Juan José Programación lineal entera Integer Linear Programming (ILP) Exam timetabling Matheuristic This work tackles the scheduling of midterm exams at Universidad Torcuato Di Tella (UTDT). Given a set of exams as well as the students enrolled therein, the problem involves determining the date, time and classrooms for each exam. Operational constraints such as conflicts of time, room capacities and availability, as well spacing (i.e., the number of days) between exams for a student make this problem very difficult from an optimization standpoint, in particular when considering real-world instances. We explore three Integer Linear Programming based algorithms for scheduling midterm exams within this context. Based on instances obtained from real data, the methods showed to provide good quality solutions, providing the students a balanced schedule for the exams over the planning horizon. Este artículo se encuentra originalmente publicado en Memorias de las JAIIO (ISSN 2451-7496) 2024-11-07T23:27:27Z 2024-11-07T23:27:27Z 2024-08-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion https://repositorio.utdt.edu/handle/20.500.13098/13138 eng Memorias de las JAIIO (ISSN 2451-7496) info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en pp.409-410 application/pdf application/pdf Memorias de la JAIIO (ISSN 2451-7496)
institution Universidad Torcuato Di Tella
institution_str I-57
repository_str R-163
collection Repositorio Digital Universidad Torcuato Di Tella
language Inglés
orig_language_str_mv eng
topic Programación lineal entera
Integer Linear Programming (ILP)
Exam timetabling
Matheuristic
spellingShingle Programación lineal entera
Integer Linear Programming (ILP)
Exam timetabling
Matheuristic
Albinati, Matías
Miranda Bront, Juan José
Exam Timetabling via Integer Programming: A case study at UTDT
topic_facet Programación lineal entera
Integer Linear Programming (ILP)
Exam timetabling
Matheuristic
description This work tackles the scheduling of midterm exams at Universidad Torcuato Di Tella (UTDT). Given a set of exams as well as the students enrolled therein, the problem involves determining the date, time and classrooms for each exam. Operational constraints such as conflicts of time, room capacities and availability, as well spacing (i.e., the number of days) between exams for a student make this problem very difficult from an optimization standpoint, in particular when considering real-world instances. We explore three Integer Linear Programming based algorithms for scheduling midterm exams within this context. Based on instances obtained from real data, the methods showed to provide good quality solutions, providing the students a balanced schedule for the exams over the planning horizon.
format Artículo
publishedVersion
author Albinati, Matías
Miranda Bront, Juan José
author_facet Albinati, Matías
Miranda Bront, Juan José
author_sort Albinati, Matías
title Exam Timetabling via Integer Programming: A case study at UTDT
title_short Exam Timetabling via Integer Programming: A case study at UTDT
title_full Exam Timetabling via Integer Programming: A case study at UTDT
title_fullStr Exam Timetabling via Integer Programming: A case study at UTDT
title_full_unstemmed Exam Timetabling via Integer Programming: A case study at UTDT
title_sort exam timetabling via integer programming: a case study at utdt
publisher Memorias de la JAIIO (ISSN 2451-7496)
publishDate 2024
url https://repositorio.utdt.edu/handle/20.500.13098/13138
work_keys_str_mv AT albinatimatias examtimetablingviaintegerprogrammingacasestudyatutdt
AT mirandabrontjuanjose examtimetablingviaintegerprogrammingacasestudyatutdt
_version_ 1823894473684287488

Ejemplares similares