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