### Abstract

Original language | Undefined |
---|---|

Place of Publication | Enschede |

Publisher | University of Twente, Department of Applied Mathematics |

Publication status | Published - 2004 |

### Publication series

Name | |
---|---|

Publisher | Department of Applied Mathematics, University of Twente |

No. | 1707 |

ISSN (Print) | 0169-2690 |

### Keywords

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

### Cite this

*Clusterschemes in Dutch secondary schools*. Enschede: University of Twente, Department of Applied Mathematics.

}

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

Research output: Book/Report › Report › Other 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 -