Goto

Collaborating Authors

The Deployment of a Constraint-Based Dental School Timetabling System

AAAI Conferences

We describe a constraint-based timetabling system that was developed for the dental school based at Cork University Hospital in Ireland.This system has been deployed since 2010.Dental school timetabling differs from other university course scheduling in that certain clinic sessions can be used by multiple courses at the same time, provided a limit on room capacity is satisfied.Starting from a constraint programming solution using a web interface, we have moved to a mixed integer programming-based solver to deal with multiple objective functions, along with a dedicated Java application, which provides a rich user interface.Solutions for the years 2010, 2011 and 2012 have been used in the dental school, replacing a manual timetabling process, which could no longer cope with increasing student numbers and resulting resource bottlenecks.The use of the automated system allowed the dental school to increase student numbers to the maximum possible given the available resources.It also provides the school with a valuable "what-if" analysis tool.


A Constraint-Based Dental School Timetabling System

AI Magazine

We describe a constraint-based timetabling system that was developed for the dental school based at Cork University Hospital in Ireland. Dental school timetabling differs from other university course scheduling in that certain clinic sessions can be used by multiple courses at the same time, provided a limit on room capacity is satisfied. Solutions for the years 2010, 2011 and 2012 have been used in the dental school, replacing a manual timetabling process, which could no longer cope with increasing student numbers and resulting resource bottlenecks. The use of the automated system allowed the dental school to increase the number of students enrolled to the maximum possible given the available resources.


Guide to Constraint Programming

AITopics Original Links

Welcome to the On-Line Guide to CONSTRAINT PROGRAMMING designed and maintained by Roman Barták. I have opened this site as an on-line tutorial or, if you want, a textbook for beginners to the area of constraint programming. This area belongs to the less known software technologies but it rapidly evolves and brings a significant commercial interest.


Constraint networks

Classics

See also:Rina Dechter, Itay Meiri, Judea Pearl, Temporal constraint networks, Artificial Intelligence, Volume 49, Issues 1–3, May 1991, Pages 61-95.Rina Dechter, Judea Pearl, Tree clustering for constraint networks, Artificial Intelligence, Volume 38, Issue 3, April 1989, Pages 353-366.Rina Dechter and Avi Dechter. Belief Maintenance in Dynamic Constraint Networks. In Proceedings of the Seventh National Conference on Artificial Intelligence (AAAI-88), St. Paul, MN, August 1988, pp. 37-42.Peter van Beek and Rina Dechter. 1995. On the minimality and global consistency of row-convex constraint networks. J. ACM 42, 3 (May 1995), 543-561.Eddie Schwalb, Rina Dechter, Processing disjunctions in temporal constraint networks, Artificial Intelligence, Volume 93, Issues 1–2, June 1997, Pages 29-61.Rina Dechrer and Judea Pearl. Directed Constraint Networks: A Relational Framework for Causal Modeling. UCLA Computer Science Department Technical Report CSD-910023, July 1991.Avi Dechter, Rina Dechter. Removing Redundancies in Constraint Networks. AAAI-87.Robert Mateescu, Rina Dechter. Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs). In Principles and Practice of Constraint Programming - CP 2006 Lecture Notes in Computer Science Volume 4204, 2006, pp 329-343.Itay Meiri, Rina Dechter, Judea Pearl, Uncovering trees in constraint networks, Artificial Intelligence, Volume 86, Issue 2, October 1996, Pages 245-267.In Shapiro, S. (Ed.), Encyclopedia of Artificial Intelligence., pp. 276-285. Wiley and Sons