Minimal perturbation problem in course timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3616 LNCS, Issue , 2005, Pages 126-146

  Müller, Tomáš ^a   Rudová, Hana ^b   Barták, Roman ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CURRICULA; ITERATIVE METHODS; PERTURBATION TECHNIQUES;

CONFLICT-BASED STATISTICS; PERTURBATION PROBLEMS; TIMETABLING;

PROBLEM SOLVING;

EID: 33646011495     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11593577_8     Document Type: Conference Paper

References (18)

1. Barták, R., Müller, T., Rudová, H.: A New Approach to Modeling and Solving Minimal Perturbation Problems. In: Recent Advances in Constraints. Lecture Notes in Artificial Intelligence, Vol. 3010. Springer, Berlin (2004) 233-249
2. Barták, R., Rudová, H.: Limited Assignments: A New Cutoff Strategy for Incomplete Depth-First Search. In: Applied Computing. ACM, New York (2005) 388-392
3. Cambazard, H., Demazeau, F., Jussien, N., David, P.: Interactively Solving School Timetabling Problems Using Extensions of Constraint Programming. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (2004) 107-124
4. Dechter, R.: Constraint Processing. Morgan Kaufmann, San Mateo, CA (2003)
5. Dechter, R., Frost, D.: Backjump-Based Backtracking for Constraint Satisfaction Problems. Artif. Intell., 136 (2002) 147-188
6. Elkhyari, A., Guéret, C., Jussien, N.: Solving Dynamic Timetabling Problems as Dynamic Resource Constrained Project Scheduling Problems Using New Constraint Programming Tools. In: Burke, E. K., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV, Selected Revised Papers. Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 39-59
7. Guéret, C., Jussien, N., Boizumault, P., Prins, C.: Building University Timetables Using Constraint Logic Programming. In: Burke, E. K., Ross, P. (eds.): Practice and Theory of Automated Timetabling I. Lecture Notes in Computer Science, Vol. 1153. Springer, Berlin (1996) 130-145
8. Jussien, N., Lhomme, O.: Local Search with Constraint Propagation and Conflict-Based Heuristics. Artif. Intell. 139 (2002) 21-45
9. Kocjan, W.: Dynamic Scheduling: State of the Art Report. Technical Report T2002:28. SICS (2002)
10. Michalewicz, Z., Fogel, D. B.: How to Solve It: Modern Heuristics. Springer, Berlin (2000)
11. Miguel, I.: Dynamic Flexible Constraint Satisfaction and its Application to AI Planning. Springer, Berlin (2004)
12. Müller, T., Barták, R.: Interactive Timetabling: Concepts, Techniques, and Practical Results. In: Burke, E. K., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV, Selected Revised Papers. Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 58-72
13. Piechowiak, S., Ma, J., Mandiau. R.: EDT-2004: An Open Interactive Timetabling Tool. In: Burke, E. K., Trick, M. (eds.): PATAT 2004 - Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (2004) 305-321
14. Ran, Y., Roos, N., van den Herik, J.: Approaches to Find a Near-Minimal Change Solution for Dynamic CSPs. In Fourth International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems (2002) 373-387
15. Rudová, H., Murray, K.: University Course Timetabling with Soft Constraints. In: Burke, E. K., De Causmaecker, P. (eds.): Practice and Theory of Automated Timetabling IV, Selected Revised Papers. Lecture Notes in Computer Science, Vol. 2740. Springer, Berlin (2003) 310-328
16. El Sakkout, H., Wallace, M.: Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling. Constraints 4 (2000) 359-388
17. Verfaillie, G., Jussien, N.: Dynamic Constraint Solving (2003). A tutorial including commented bibliography presented at CP 2003. See http://www.emn.fr/x-info/jussien/CPO3tutorial/
18. Verfaillie, G., Jussien, N.: Constraint Solving in Uncertain and Dynamic Environments: A Survey. Constraints 10 (2005) 253-281