Clusterschemes in Dutch secondary schools

Gerhard F. Post, H.W.A. Ruizenaar

Research output: Book/ReportReportOther research output

26 Downloads (Pure)

Abstract

The first step in constructing timetables in secondary schools in Netherlands consists of constructing the clusterschemes for the higher classes. A clusterscheme contains clusterlines with optional subjects that will be taught in parallel; the problem is to divide these optional subjects in clusterlines, such that the number of hours needed is as low as possible. We describe an efficient branch-and-bound method for this problem. Moreover we describe a fast heuristic to assign students to subjectgroups. Some test results are presented.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Publication statusPublished - 2004

Publication series

Name
PublisherDepartment of Applied Mathematics, University of Twente
No.1707
ISSN (Print)0169-2690

Keywords

  • MSC-90B35
  • IR-65892
  • EWI-3527

Cite this