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