2001/09/17 by Tomas Muller, Tomáš Müller, Muller, Tomas +3
Business, Management and Accounting · Computer Science · Decision Sciences · #Artificial Intelligence (cs.AI) #D.3.2 #D.3.3 #F2.2 #FOS: Computer and information sciences #Organizational Management and Leadership #Programming Languages (cs.PL) #Scheduling and Timetabling Solutions #cs.AI #cs.PL
paper · pdf · doi:10.48550/arxiv.cs/0109022
12 pages. Proceedings ERCIM WG on Constraints (Prague, June 2001)
arxiv created 2001/09/17 · openalex publication_date 2001/09/17 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Timetabling is a typical application of constraint programming whose task is to allocate activities to slots in available resources respecting various constraints like precedence and capacity. In this paper we present a basic concept, a constraint model, and the solving algorithms for interactive timetabling. Interactive timetabling combines automated timetabling (the machine allocates the activities) with user interaction (the user can interfere with the process of timetabling). Because the user can see how the timetabling proceeds and can intervene this process, we believe that such approach is more convenient than full automated timetabling which behaves like a black-box. The contribution of this paper is twofold: we present a generic model to describe timetabling (and scheduling in general) problems and we propose an interactive algorithm for solving such problems.