|Funding Reference||FCT - PRAXIS XXI 3/3.1/CEG/2684/95|
The objective of this project is the implementation of a software tool for the solution of the Timetable Problem (TTP), with applications to medium or large sized teaching institutions. From the point of view of algorithmic complexity the TTP is a NP-hard problem, so, from a practical point of view, heuristic techniques are of fundamental importance to obtain solutions. In recent years the search for heuristics for the TTP as received a great deal of attention from the Operational Research and Artificial Intelligence communities.
Evolutionary Systems and Biomedical Engineering Lab (LaSEEB)
Genetic Algorithms in Dynamic Timetable Scheduling