Finland Elementary School is provides in XHSTT by Cimmo Nurmi and Jari Kyngäs.
The lowerbound for the cost is 3:
- Teacher MM is involved in only 1 event, while the minimum per day is 2 (cost 1).
- Resource S5 has only 4 events in two courses, and wants a minimum of 3 events on a day. This clashes with the spread event constraint for the courses (cost 2).
A summary of the data can be found in the following table:
Assets | Times | Teachers | Rooms | Students | Classes | # events | Total duration |
value | 35 | 22 | 21 | - | 60 | 291 | 445 |
The following constraints are present:
- Scheduling constraints: AssignTimeConstraint and SplitEventsConstraint.
- Event constraints: PreferTimesConstraint and SpreadEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, and LimitBusyTimesConstraint.
The following (feasible) solutions are submitted for this instance. In case of LectioIntegerProgramming no new solution is presented, but only a lowerbound.
SolutionGroup | Objective value | Lowerbound | Submitted by | Received |
CimmoJari_2011-05-10 | 12 | - | Cimmo Nurmi and Jari Kyngäs | January 6, 2012 |
GOAL | 3 (optimal) | - | Haroldo Santos et al. | July 10, 2012 |
LectioIntegerProgramming | - | 3 | Simon Kristiansen et al | September 5, 2013 |
XML file
FinlandElementarySchool.xml (instance and solutions)
previous versions:
FinlandElementarySchool.xml (XHSTT2013)
[Update to 2014: cost function simplified.]