Goto

Collaborating Authors

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.


Tufts laying off employees due to coronavirus shutdown's impact on dental clinics

Boston Herald

Tufts University School of Dental Medicine in Boston is laying off 77 employees -- and slashing the hours for other workers -- after the coronavirus pandemic caused a major budget shortfall, the school announced on Tuesday. Altogether, 195 employees will be affected by the cuts that include layoffs, furloughs, fewer hours, reduced salaries, retirements and other departures. It's the latest Massachusetts school that has faced layoffs and furloughs amid the devastating coronavirus crisis. Tufts' dental school has been particularly hard hit by the impact of the virus, forcing the school to suspend its clinic operations in March, officials wrote. Before the coronavirus shutdown, the clinics at the dental school served about 625 patients each day.


A Constraint-Based Dental School Timetabling System

AI Magazine

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 the number of students enrolled to the maximum possible given the available resources.


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