Fairness in Academic Course Timetabling

Journal article


Publication Details

Author(s): Mühlenthaler M, Wanka R
Journal: Annals of Operations Research
Publisher: Springer Verlag (Germany)
Publication year: 2014
ISSN: 0254-5330


Abstract


We consider the problem of creating fair course timetables in the setting of a university. The central idea is that undesirable arrangements in the course timetable, i.e., violations of soft constraints, should be distributed in a fair way among the stakeholders. We propose and discuss in detail two fair versions of the popular curriculum-based course timetabling (CB-CTT) problem, the MMF-CB-CTT problem and the JFI-CB-CTT problem, which are based on max-min fairness (MMF) and Jain's fairness index (JFI), respectively. For solving the MMF-CB-CTT problem, we present and experimentally evaluate an optimization algorithm based on simulated annealing. We introduce three different energy difference measures and evaluate their impact on the overall algorithm performance. The proposed algorithm improves the fairness on 20 out of 32 standard instances compared to the known best timetables. The JFI-CB-CTT problem formulation focuses on the trade-off between fairness and the aggregated soft constraint violations. Here, our experimental evaluation shows that the known best solutions to 32 CB-CTT standard instances are quite fair with respect to JFI. Our experiments show that the fairness can often be improved at the cost of only a small increase in the overall amount of penalty. © 2014 Springer Science+Business Media New York.



FAU Authors / FAU Editors

Mühlenthaler, Moritz Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Wanka, Rolf Prof. Dr.
Professur für Informatik (Effiziente Algorithmen und Kombinatorische Optimierung)


How to cite

APA:
Mühlenthaler, M., & Wanka, R. (2014). Fairness in Academic Course Timetabling. Annals of Operations Research. https://dx.doi.org/10.1007/s10479-014-1553-2

MLA:
Mühlenthaler, Moritz, and Rolf Wanka. "Fairness in Academic Course Timetabling." Annals of Operations Research (2014).

BibTeX: 

Last updated on 2018-19-04 at 02:44