Creation of a teaching timetable using random variables - The STB application

Abstract

The creation of a teaching timetable based on the needs of students and teachers is a problem hard to solve. In this paper we introduce the basic operation parameters of the STB application with emphasis to the processing module. The application, as can be deduced from the results of testing in cases having varying degree of complexity, can create the teaching timetable of a typical high school based on all the relevant limitations and constraints that result from our educational system. The processing module operates with random variables and it gives satisfactory results within reasonable processing time. © 2007 Springer.