See NL - Netherlands

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