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