Clusterschemes in Dutch secondary schools

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

Research output: Book/ReportReportOther research output

15 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

Post, G. F., & Ruizenaar, H. W. A. (2004). Clusterschemes in Dutch secondary schools. Enschede: University of Twente, Department of Applied Mathematics.
Post, Gerhard F. ; Ruizenaar, H.W.A. / Clusterschemes in Dutch secondary schools. Enschede : University of Twente, Department of Applied Mathematics, 2004.
@book{bfa8e6777c0d4be69d7b5e785fbd4059,
title = "Clusterschemes in Dutch secondary schools",
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.",
keywords = "MSC-90B35, IR-65892, EWI-3527",
author = "Post, {Gerhard F.} and H.W.A. Ruizenaar",
note = "Imported from MEMORANDA",
year = "2004",
language = "Undefined",
publisher = "University of Twente, Department of Applied Mathematics",
number = "1707",

}

Post, GF & Ruizenaar, HWA 2004, Clusterschemes in Dutch secondary schools. University of Twente, Department of Applied Mathematics, Enschede.

Clusterschemes in Dutch secondary schools. / Post, Gerhard F.; Ruizenaar, H.W.A.

Enschede : University of Twente, Department of Applied Mathematics, 2004.

Research output: Book/ReportReportOther research output

TY - BOOK

T1 - Clusterschemes in Dutch secondary schools

AU - Post, Gerhard F.

AU - Ruizenaar, H.W.A.

N1 - Imported from MEMORANDA

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - MSC-90B35

KW - IR-65892

KW - EWI-3527

M3 - Report

BT - Clusterschemes in Dutch secondary schools

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -

Post GF, Ruizenaar HWA. Clusterschemes in Dutch secondary schools. Enschede: University of Twente, Department of Applied Mathematics, 2004.