See NL - Netherlands

Kottenpark 2003 (NL-KP-03)

Netherlands Kottenpark 2003

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