Kottenpark 2009 (NL-KP-09)

Netherlands Kottenpark 2009

Netherlands Kottenpark 2009 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 2009/2010.


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

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

38

93

53

-

48

1148

1274

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

The following (feasible) solutions and lowerbounds are submitted resp. reported for this instance:

SolutionGroup

Objective value

Lowerbound

Submitted by

Received

GerhardPost_2012-02

9250

-

Gerhard Post

February, 2012

[HSEval 1.28]

-

160

Jeffrey H. Kingston

March 17, 2014

[Linear programming]

-

170

Mirjam de Vos

April 23, 2014

LectioIntegerProgramming

9180

-

Simon Kristiansen, Matias Sørensen, Thomas R. Stidsen

August 27, 2014

GOAL team - Feb 12, 2015

6265

-

UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G.

February 23, 2015

GOAL team January 2016

5095

-

UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G.

January 29, 2016

XML file

NetherlandsKottenpark2009.xml (instance and solutions)


previous versions:

NetherlandsKottenpark2009.xml (XHSTT2013)
[Update to 2014: cost function simplified, missing groups added to the link event constraint.]