Towards constraint-based school timetabling |
| |
Authors: | Michael Marte |
| |
Institution: | 1.Institut für Informatik,Universit?t München,Munich,Germany |
| |
Abstract: | This paper takes three important steps towards constraint-based school timetabling: (i) It proposes a constraint model that
covers many important requirements of school timetables by means of global constraints. (ii) It proposes a corresponding problem
solver that learns from its earlier faults and restarts to escape non-promising parts of the search space. (iii) By reporting
a large-scale computational study, it delivers a proof of concept. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|