Kottenpark 2009 (NL-KP-09)

Netherlands Kottenpark 2009

Netherlands Kottenpark 2009 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 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

GOAL team Dec 2016

1620

180

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

April 17, 2017

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