Constraint-based timetabling - a case study

被引:3
作者
Abbas, AM [1 ]
Tsang, EPK [1 ]
机构
[1] Univ Balamand, Dept Comp Sci, Tripoli, Lebanon
来源
ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2001年
关键词
Constraint-Satisfaction; timetabling; software engineering;
D O I
10.1109/AICCSA.2001.933953
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper reports a case study in applying Constraint-Satisfaction techniques to university and school timetabling. It involves the construction of a substantial, carefully specified, fully tested and fully operational system. The software engineering aspect of Constraint-Satisfaction is emphasized in this paper. Constraint-Satisfaction problems are expressed in a language more familiar to the formal software engineering community. This brings Constraint-Satisfaction one step closer to formal specification, program verification and transformation; issues extensively studied in software engineering. In problem formulation, explicit domain constraints and heuristic information are made explicit. Moreover, the user's needs are considered more closely; for instance, when the program fails to find a solution, useful indications are produced to help in relaxation or reformulation of the problem.
引用
收藏
页码:67 / 72
页数:4
相关论文
共 13 条
  • [11] Tsang E., 1999, PACLP99. Proceedings of the First International Conference on the Practical Application of Constraint Technologies and Logic Programming, P81
  • [12] Wallace M., 1996, Constraints, V1, P139, DOI 10.1007/BF00143881
  • [13] WHITE GM, 2000, PATAT2000 P AUG