Kottenpark 2005 (NL-KP-05)

Netherlands Kottenpark 2005

Netherlands Kottenpark 2005 was provided by Henri Ruizenaar and converted to xml by Gerhard Post. Kottenpark is a 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

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