Netherlands Kottenpark 2005 was provided by Henri Ruizenaar and converted to xml 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 K5.
A summary of the data can be found in the following table:
Assets | Times | Teachers | Rooms | Students | Classes | # events | Total duration |
value | 37 | 78 | 42 | 498 | 26 | 1235 | 1272 |
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 (in case of LectioIntegerProgramming, no solution is presented, only a lowerbound):
SolutionGroup | Objective value | Lowerbound | Submitted by | Received |
GerhardPost_2009-04-29 | 1078 | - | Gerhard Post | 2009 |
[Linear programming] | - | 89 | Mirjam de Vos | April 23, 2014 |
GOAL team - Feb 12, 2015 | 1017 | - | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | February 23, 2015 |
Sequence-basedHH | 811 | - | Kheiri and Keedwell | March 31, 2015 |
GOAL team April 2015 | 784 | - | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | July 20, 2015 |
GOAL team Dec 8 2016 | 425 | - | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | April 17, 2017 |
XML file
NetherlandsKottenpark2005.xml (instance and solutions)
previous versions:
NetherlandsKottenpark2005.xml (XHSTT2013)
[Update to 2014: cost function simplified, missing groups added to the link event constraint.]
NetherlandsKottenpark2005.xml (XHSTT2012)
[Update to 2013: Added some links that were missed in XHSTT2012 due to a mistake in the conversion.]
NetherlandsKottenpark2005.xml (XHSTT2011)
[Update to 2012: Removed some redundant resource groups.]
NetherlandsKottenpark2005.xml (XHSTT2010)
[Update to 2011: Throughout renamed "SchoolClass" to "Class".]