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