Netherlands Kottenpark 2003 was provided by Henri Ruizenaar and converted to XHSTT by Gerhard Post. Kottenpark is an average size school in Enschede. These datasets mark the start-up of the school timetabling efforts at the University of Twente. In the literature this dataset is called K3.
A summary of the data can be found in the following table:
Assets | Times | Teachers | Rooms | Students | Classes | # events | Total duration |
value | 38 | 75 | 41 | 453 | 18 | 1156 | 1203 |
The following constraints are present:
- Scheduling constraints: AssignResourceConstraint, AssignTimeConstraint, and SplitEventsConstraint.
- Event constraints: PreferResourcesConstraint, PreferTimesConstraint, SpreadEventsConstraint, and LinkEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, ClusterBusyTimesConstraint, and LimitBusyTimesConstraint.
The following (feasible) solutions are submitted for this instance:
SolutionGroup | Objective value | Submitted by | Received |
GerhardPost_2009-04-29 | 1410 | Gerhard Post | 2009 |
KHE_2014-06-30 | 1032 | Jeffrey H. Kingston | June 30, 2014 |
KHE_2014-07-08 | 866 | Jeffrey H. Kingston | July 8, 2014 |
KHE_2014-07-11 | 700 | Jeffrey H. Kingston | July 11, 2014 |
KHE_2014-08-16 | 617 | Jeffrey H. Kingston | August 16, 2014 |
GOAL team - Feb 12, 2015 | 527 | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | February 23, 2015 |
Sequence-basedHH | 466 | Kheiri and Keedwell | March 31, 2015 |
GOAL team April 2015 | 420 | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | July 20, 2015 |
GOAL team Dec 8 2016 | 199 | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | April 17, 2017 |
XML file
NetherlandsKottenpark2003.xml (instance and solution)
previous versions:
NetherlandsKottenpark2003.xml (XHSTT2013)
[Update to 2014: cost function simplified, missing groups added to the link event constraint.]
NetherlandsKottenpark2003.xml (XHSTT2012)
[Update to 2012: Added some links that were missed in XHSTT2012 due to a mistake in the conversion.]
NetherlandsKottenpark2003.xml (XHSTT2011)
[Update to 2012: Removed some redundant resource groups.]
NetherlandsKottenpark2003.xml (XHSTT2010)
[Update to 2011: Throughout renamed "SchoolClass" to "Class".]