Relation Algebra and RelView in Practical Use: Construction of Special University Timetables

摘要

In this paper, we are concerned with a special timetabling problem. It was posed to us by the administration of our university and stems from the adoption of the British-American system of university education in Germany. This change led to the concrete task of constructing a timetable that enables the undergraduate education of secondary school teachers within three years in the "normal case" and within four years in the case of exceptional combinations of fields of study. We develop a relational model of the special timetabling problem and apply the RelView tool to compute solutions.