Employee timetabling, constraint networks and knowledge-based rules: A mixed approach

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

Volumn 1153, Issue , 1996, Pages 93-105

  Meisels, Amnon ^a   Gudes, Ehud ^a   Solotorevsky, Gadi ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Constraint networks; Knowledge based systems; Timetabling

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; SCHEDULING;

CONSTRAINT NETWORKS; CONSTRAINT PROCESSING; EMPLOYEE TIMETABLING; EMPLOYEE TIMETABLING PROBLEMS; EQUITABLE DIVISIONS; EXPLICIT REPRESENTATION; KNOWLEDGE-BASED RULES; TIMETABLING;

KNOWLEDGE BASED SYSTEMS;

EID: 84958762319     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61794-9_53     Document Type: Conference Paper

References (11)

1. D. Banks, A. Meisels, and P. van Beek. Timetabling constraint networks - representation and processing, 1995. Submitted to Workshop on AI and OR, January 1995.
2. B. Y. Choueiry and B. Faltings. Temporal abstractions and a partitioning heuristic for interactive resource allocation. In Notes of Workshop on Knowledge-based Production Planning, Scheduling and Control, IJCAI-93, pages 59-72, Chambery, France, 1993.
3. T. Dackie, J. Adhikary, D. R. Gaur, and K. Jackson. Backtrack-free search for resource allocation problems, 1995. Submitted to CONSTRAINT-95, January 1995.
4. R. Dechter and J. Pearl. Network-based heuristics for constraint satisfaction problems. Artificial Intelligence, 34:1-38, 1988.
5. M. C. Golumbic. Algorithmic aspects of perfect graphs. Annals of Discrete Mathematics, 21:301-323, 1984.
6. A. Meisels, J. El-Saana, and E. Gudes. Decomposing and solving timetabling constraint networks. Submitted to The AI Jou., 1994.
7. P. Prosser. Hybrid algorithms for the constraint satisfaction problem. Computational Intelligence, 9:268-299, 1993.
8. F. Rossi, C. Petrie, and V. Dhar. On the equivalence of constraint satisfaction problems. In Proceedings of the 9th European Conference on Artificial Intelligence, pages 550-556, Stockholm, Sweden, 1990.
9. G. Solotorevsky, E. Gudes, and A. Meisels. Raps - a rule-based language for specifying resource allocation and time-tabling problems. IEEE Trans. DKE, 6:681-698, 1994.
10. G. Trzewik, E. Gudes, A. Meisels, and G. Solotorevsky. Traps - time dependent resource allocation language. In Proceedings of the ECAI Workshop on Practical CSPs, pages 65-72, Amsterdam, 1994.
11. E. Tsang. Foundations of Constraint Satisfaction. Academic Press, 1993.