© 2015

Fairness in Academic Course Timetabling


Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 678)

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Moritz Mühlenthaler
    Pages 1-9
  3. Moritz Mühlenthaler
    Pages 11-73
  4. Moritz Mühlenthaler
    Pages 75-105
  5. Moritz Mühlenthaler
    Pages 107-128
  6. Back Matter
    Pages 129-147

About this book


This monograph deals with theoretical and practical aspects of creating course timetables at academic institutions. The task is typically to create a timetable that suits the requirements of the stakeholders – students, lecturers, and the administration – as well as possible. The book presents an exposition of the basic combinatorial problems and solution methods for course timetabling and related tasks. It provides a rigorous treatment of fairness issues that arise in the course timetabling context and shows how to deal with the potentially conflicting interests of the stakeholders. The proposed methods are also readily applicable to other classes of scheduling problems such as staff rostering. Finally, it presents a comprehensive case study on the implementation of an automated course timetabling system at the school of engineering of the University of Erlangen-Nuremberg. The case study includes a detailed description of the problem model as well as an evaluation of stakeholder satisfaction.


Kempe Insertion Heuristic Kempe-exchange operation UCTP combinatorial optimization graph theory problem decomposition timetabling

Authors and affiliations

  1. 1.Lehrstuhl für Informatik 12University of Erlangen-NurembergErlangenGermany

About the authors

Moritz Mühlenthaler holds a Bachelor of Science (Honours) in Computer Science from the University of Adelaide and a Diploma in Computer Science from the University of Erlangen-Nürnberg. He was a doctoral student at the Efficient Algorithms and Combinatorial Optimization group at the University of Erlangen-Nürnberg and finished his Doctor of Engineering (Dr.-Ing.) in 2014. His research interests include graph-theoretic concepts in computer science in general, and timetabling and scheduling problems in particular.

Bibliographic information

Industry Sectors
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment