A variant of the high-school timetabling problem and a software solution for it based on integer linear programming
Abstract
The paper presents a practical method for handling a particular class of timetabling problem through integer linear programming and a software tool which implements this approach. The class of problems tackled by the tool is a relatively classical high-school timetabling problem, which however presents distinctions that set it apart, such as the existence of overlapping time slots or the extensive use of hierarchically organized student groups. The results obtained on real-life examples of workloads from our institution are very encouraging, both in terms of quality of the generated timetable and of tool performance and ease of use.
Domains
Computer Science [cs]
Origin : Publisher files allowed on an open archive
Loading...