Exam Timetabling via Integer Programming: A case study at UTDT

Mostrar todas las versiones(2)

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 a...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Albinati, Matías, Miranda Bront, Juan José
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2024
Materias:
Ciencias Informáticas
exam timetabling
integer linear programming
matheuristic
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/177358
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-177358
record_format dspace
spelling I19-R120-10915-1773582025-05-08T17:41:52Z http://sedici.unlp.edu.ar/handle/10915/177358 Exam Timetabling via Integer Programming: A case study at UTDT Albinati, Matías Miranda Bront, Juan José 2024-08 2024 2025-03-13T15:12:32Z en Ciencias Informáticas exam timetabling integer linear programming 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. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 409-410
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
exam timetabling
integer linear programming
matheuristic
spellingShingle Ciencias Informáticas
exam timetabling
integer linear programming
matheuristic
Albinati, Matías
Miranda Bront, Juan José
Exam Timetabling via Integer Programming: A case study at UTDT
topic_facet Ciencias Informáticas
exam timetabling
integer linear programming
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 Objeto de conferencia
Objeto de conferencia
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
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/177358
work_keys_str_mv AT albinatimatias examtimetablingviaintegerprogrammingacasestudyatutdt
AT mirandabrontjuanjose examtimetablingviaintegerprogrammingacasestudyatutdt
_version_ 1847925360478388224

Ejemplares similares