Kottenpark 2008

Netherlands Kottenpark 2008

Netherlands Kottenpark 2008 was provided by and converted to xml by Gerhard Post. Kottenpark is a 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

XML file

NetherlandsKottenpark2008.xml (instance and solution)


previous versions:

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