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.