Paolo Cagliero
Resource allocation techniques for planning the teaching timetable.
Rel. Renato Ferrero, Sophie Fosson. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
|
|
Archive (ZIP) (Documenti_allegati)
- Altro
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (37MB) |
Abstract
The goal of this thesis is to develop a tool that supports the creation of the course timetable for a university. The timetable generation problem can be modeled as a mixed-integer optimization problem, characterized by large numerical complexity. As a case study, I consider the Teachings of the Degree Courses related to the Computer, Cinema, and Mechatronic Engineering (ICM) and Electronic, Telecommunication, and Physical Engineering (ETF) colleges of the Politecnico di Torino. The timetable must satisfy many constraints. Some constraints are related to the Students, some are related to the Teachers, and others are related to the single Teachings. Among these constraints, I identify hard constraints, which must be respected, and soft constraints, which, if not respected, can introduce penalties in the optimization function.
Two theses were conducted on this topic, in which the timetable allocation was modeled as an Integer Linear Programming (ILP) problem and solved using the solver CPLEX
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
