Kottenpark 2008

Netherlands Kottenpark 2008

Netherlands Kottenpark 2008 was provided by and converted to xml by Gerhard Post. Kottenpark is an average size school in Enschede. This dataset differs from Kottenpark2003 and Kottenpark2005 in that it has no explicit students. The students are sectioned over the courses in a sectioning phase, which is taken as start point here. The dataset was converted from an original format that was used to generate the Kottenpark's schedule for 2008/2009.


A summary of the data can be found in the following table:

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

40

81

11

-

34

1027

1095

The following constraints are present:

  • Scheduling constraints: AssignResourceConstraint, AssignTimeConstraint, and SplitEventsConstraint.
  • Event constraints: PreferResourcesConstraint, PreferTimesConstraint, SpreadEventsConstraint, LinkEventsConstraint, and OrderEventsConstraint.
  • Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, and ClusterBusyTimesConstraint.

The following solutions and lowerbounds are submitted for this instance:

SolutionGroup

Feasibility value

Objective value

Lowerbound

Submitted by

Received

GerhardPost_2012-02

1

47008

-

Gerhard Post

February, 2012

[HSEval 1.28]

-

-

2341

Jeffrey H. Kingston

March 17, 2014

[Linear programming]

-

-

2795

Mirjam de Vos

April 23, 2014

Dudek Timetables 2022

0

34586

-

Wiesław Dudek

September 14, 2022

XML file

NetherlandsKottenpark2008.xml (instance and solutions)


previous versions:

NetherlandsKottenpark2008.xml (XHSTT2013)
[Update to 2014: cost function simplified, missing groups added to the link event constraint, remodeling mo-4H_A.]