Academic Journal
Multi-neighbourhood simulated annealing for the ITC-2007 capacitated examination timetabling problem
| العنوان: | Multi-neighbourhood simulated annealing for the ITC-2007 capacitated examination timetabling problem |
|---|---|
| المؤلفون: | Van Bulck D., Goossens D., Schaerf A. |
| المساهمون: | Van Bulck, D., Goossens, D., Schaerf, A. |
| سنة النشر: | 2023 |
| المجموعة: | Università degli Studi di Udine: CINECA IRIS |
| مصطلحات موضوعية: | Capacitated examination timetabling, ITC-2007, Room assignment, Simulated annealing |
| الوصف: | We propose a multi-neighbourhood simulated annealing algorithm for the ITC-2007 version of the capacitated examination timetabling problem. The proposed solver is based on a combination of existing as well as newly proposed neighbourhoods that better exploit the disconnected structure of the underlying conflict graph and that explicitly deal with the assignment of exams to rooms. We use a principled tuning procedure to determine the parameters of the algorithm and assess the contribution of the various neighbourhoods by means of an ablation analysis. The resulting algorithm is able to compete with existing state-of-the-art solvers and finds several new best solutions for a variety of well-known problem instances. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| Relation: | info:eu-repo/semantics/altIdentifier/wos/WOS:001129248800001; journal:JOURNAL OF SCHEDULING; https://hdl.handle.net/11390/1270146; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85180183038 |
| DOI: | 10.1007/s10951-023-00799-1 |
| الاتاحة: | https://hdl.handle.net/11390/1270146 https://doi.org/10.1007/s10951-023-00799-1 |
| رقم الانضمام: | edsbas.C05DA635 |
| قاعدة البيانات: | BASE |
| DOI: | 10.1007/s10951-023-00799-1 |
|---|