Memetic Algorithm timetabling for non-commercial sport leagues

We address the automatic generation of timetables for non-commercial sport leagues. By example of table-tennis we stress the particularity of non-commercial leagues, namely the limited access to sport facilities and temporary non-availability of sportsmen. For this problem class we propose a Memetic Algorithm backed by a constraint propagation based heuristic. The order of variable instantiation for this heuristic is evolved adaptively by means of a co-evolutionary approach.