Finland SecondarySchool (FI-MP-06)

Finland Secondary School

Finland High School is based on Mid-Pori Secondary School in the year 2006, a school for students in the age from 13 to 15. Note that a large number of times have been already preassigned.

The instance was collected and provided in XHSTT by Cimmo Nurmi and Jari Kyngäs.


A summary of the data can be found in the following table:

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

35

25

25

-

14

280

306

The following constraints are present:
  • Scheduling constraints: AssignTimeConstraint and SplitEventsConstraint.
  • Event constraints: PreferTimesConstraint and SpreadEventsConstraint.
  • Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, and LimitBusyTimesConstraint.

The following (feasible) solutions and lower bounds are submitted for this instance:

SolutionGroup

Objective value

Lowerbound

Submitted by

Received

CimmoJari_2011-12-21

106

-

Cimmo Nurmi and Jari Kyngas

December 20, 2011

Lectio@ITC2011

88

-

Matias Sørensen and Simon Kristiansen

May 3, 2012

LectioIntegerProgramming

84

77

Simon Kristiansen et al

September 5, 2013

[Linear programming]

-

77

Mirjam de Vos

April 23, 2014

LectioIntegerProgramming

83

Simon Kristiansen, Matias Sorensen, Thomas R. Stidsen

August 27, 2014

Demirovic, Musliu - LNS MaxSAT

82

-

Emir Demirovic and Nysret Musliu

February 20, 2015

GOAL team - Feb 12, 2015

77

-

UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G.

February 23, 2015

XML file

FinlandSecondarySchool.xml (instance and solutions)


previous versions:

FinlandSecondarySchool.xml (XHSTT2013)
[Update to 2014: cost function simplified.]

FinlandSecondarySchool.xml (XHSTT2011)
[Update to 2013:
Renamed Id to FI-MP-06.]

FinlandSecondarySchool.xml (XHSTT2010)
[Update to 2011:
Throughout renamed "SchoolClass" to "Class", and remove the students (not in use).
Remove AssignResourceConstraint (it was not used).
Replaced the day attributes in several times by the correct one.]