A Smart Genetic Algorithm for University Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Using Oz for College Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Comparison of Annealing Techniques for Academic Course Scheduling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Improving a Heuristic Repair Method for Large-Scale School Timetabling Problems
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Essentials of Constraint Programming
Essentials of Constraint Programming
Essentials of Constraint Programming
Essentials of Constraint Programming
| Hi-index | 0.00 |
Here we introduce DePathos, a graphical tool for a time-tabling constraint engine (Pathos). Since the core of Pathos is text-based and provides little user-interaction, finding an appropriate solution for large problems (1000-2000 variables) can be a very time consuming process requiring the constant supervision of a constraint programming expert. DePathos uses an incremental solution strategy. Such strategy subdivides the problem and checks the consistency of the resulting subdivisions before incrementally unifying them. This has shown to be useful in finding inconsistencies and discovering over-constrained situations. Our incremental solution is based on hierarchical groupings defined at the problem domain level. This allows users to direct the timetabling engine in finding partial solutions that are meaningful in practice. We discuss the lessons learned from using Pathos in real settings, as well as the experiences of coupling DePathos to the timetabling engine.