A Result for an Extended Version of The Simple Timetabling Problem
暂无分享,去创建一个
AbstractThis note presents an alternative proof of the necessary and sufficient conditions, due to De Werra, for the existence of a solution to an extended version of the simple timetabling problem. A generalized canonical requirements matrix is defined and an algorithm for the solution of such problems is proposed.
[1] Alistair Ulph. An Extension of a Result in School Timetabling , 1977 .
[2] D. Werra. Some comments on a note about timetabling , 1978 .
[3] Norman L. Lawrie. An integer linear programming model of a school timetabling problem , 1969, Comput. J..
[4] J.-C. Panayiotopoulos,et al. Considerations on the requirements matrix of a non-regular school time-table problem , 1979 .