Iterated heuristic algorithms for the classroom assignment problem
We tackle the classroom assignment problem in a large University with the objective of minimising the total distance between all classrooms assigned to teaching activities in the same course. Additional requirements that should be satisfied include: making an efficient utilisation of the space, sati...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2010
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/35590/ |
| _version_ | 1848795115572690944 |
|---|---|
| author | Constantino, Ademir Aparecido Filho, Walter Marcondes Landa-Silva, Dario |
| author_facet | Constantino, Ademir Aparecido Filho, Walter Marcondes Landa-Silva, Dario |
| author_sort | Constantino, Ademir Aparecido |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | We tackle the classroom assignment problem in a large University with the objective of minimising the total distance between all classrooms assigned to teaching activities in the same course. Additional requirements that should be satisfied include: making an efficient utilisation of the space, satisfying room preferences and complying with other administrative requirements. We present two iterated heuristic approaches, each one consisting of an iterative resolution of an assignment problem (the classical assignment problem in the first approach and the bottleneck assignment problem in the second approach) and a third algorithm based on the Variable Neighbourhood Search (VNS) meta-heuristic. We also present and discuss experimental results using real-world data from three consecutive academic sessions. |
| first_indexed | 2025-11-14T19:26:57Z |
| format | Conference or Workshop Item |
| id | nottingham-35590 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:26:57Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-355902020-05-04T16:29:40Z https://eprints.nottingham.ac.uk/35590/ Iterated heuristic algorithms for the classroom assignment problem Constantino, Ademir Aparecido Filho, Walter Marcondes Landa-Silva, Dario We tackle the classroom assignment problem in a large University with the objective of minimising the total distance between all classrooms assigned to teaching activities in the same course. Additional requirements that should be satisfied include: making an efficient utilisation of the space, satisfying room preferences and complying with other administrative requirements. We present two iterated heuristic approaches, each one consisting of an iterative resolution of an assignment problem (the classical assignment problem in the first approach and the bottleneck assignment problem in the second approach) and a third algorithm based on the Variable Neighbourhood Search (VNS) meta-heuristic. We also present and discuss experimental results using real-world data from three consecutive academic sessions. 2010-08-13 Conference or Workshop Item PeerReviewed Constantino, Ademir Aparecido, Filho, Walter Marcondes and Landa-Silva, Dario (2010) Iterated heuristic algorithms for the classroom assignment problem. In: 2010 International Conference on the Practice and Theory of Automated Timetabling (PATAT 2010), 10-13 August 2010, Belfast, Northern Ireland. Assignment problem scheduling and timetabling heuristics metaheuristics |
| spellingShingle | Assignment problem scheduling and timetabling heuristics metaheuristics Constantino, Ademir Aparecido Filho, Walter Marcondes Landa-Silva, Dario Iterated heuristic algorithms for the classroom assignment problem |
| title | Iterated heuristic algorithms for the classroom assignment problem |
| title_full | Iterated heuristic algorithms for the classroom assignment problem |
| title_fullStr | Iterated heuristic algorithms for the classroom assignment problem |
| title_full_unstemmed | Iterated heuristic algorithms for the classroom assignment problem |
| title_short | Iterated heuristic algorithms for the classroom assignment problem |
| title_sort | iterated heuristic algorithms for the classroom assignment problem |
| topic | Assignment problem scheduling and timetabling heuristics metaheuristics |
| url | https://eprints.nottingham.ac.uk/35590/ |