An interactive system for constructing timetables on a PC
暂无分享,去创建一个
Abstract A new network flow model is presented for constructing timetables for an adult training school. This timetabling problem differs in several ways from the classical class-teacher problem. An interactive system based on this model is described, it is presently used to produce feasible timetables in this school in a much more efficient way than previously.
[1] D. de Werra,et al. Some experiments with a timetabling system , 1982 .
[2] D. R. Fulkerson,et al. Flows in Networks. , 1964 .
[3] Alon Itai,et al. On the Complexity of Timetable and Multicommodity Flow Problems , 1976, SIAM J. Comput..
[4] D. de Werra,et al. An introduction to timetabling , 1985 .