A Boltzmann Machine For Solving Time Tabling Problem

Abstract

A neural network approach for solving the time tabling problem is presented. A Boltzmann machine neural network based system is developed for finding optimal faculty schedule. The system first formulate the problem of time tabling in a graph form and the optimal scheduling problem is considered as a graph coloring problem. Several educational systems schedules are considered.