Publication details

Saarland University Computer Science

Constraint-based Time Tabling---A Case Study

Martin Henz, Jörg Würtz

Applied Artificial Intelligence 10(5):439-453, 1996

In this paper, we concentrate on a typical scheduling problem: the computation of a time table for a German college. Like many other scheduling problems, this problem contains a variety of complex constraints and necessitates special-purpose search strategies. Techniques from Operations Research and traditional constraint logic programming are not able to express these constraints and search strategies on a sufficiently high level of abstraction. We show that the higher-order concurrent constraint language Oz provides this high-level expressivity, and can serve as a useful programming tool for college time tabling.

Show BibTeX               


Login to edit


Webmaster, Wed Sep 16 10:47:00 2009