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