Abstract: | Starting from a heuristic program, the author has tried to develop a timetable program which can be applied to practical cases. In constructing a timetable, conflicts usually arise as to the availability of teachers, classes and classrooms. So we set up a timetable starting from the subjects most likely to lead to conflicts. When a conflict occurs in the heuristic procedure, exchange facilities are provided for the “dead ends” with the aid of certain “alternating subgraphs”. The main procedure is followed by a program that analyses the result and uses the exchange routine for an improvement within certain limits. |