Czech Village School was provided by Martin Klemsa; it was exported from the timetabling system Skolaris.
A summary of the data can be found in the following table:
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
value |
30 |
8 |
- |
- |
6 |
67 |
68 |
The following constraints are present:
- Scheduling constraints: AssignTimeConstraint, SplitEventsConstraint.
- Event constraints: PreferTimesConstraint and SpreadEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, LimitBusyTimesConstraint, and ClusterBusyTimesConstraint.
According to the following argument (provided by Martin as well), the lower bound is 10: a penalty of 5 for course spread "4.5.B_CJ" is inevitable, because the events' teacher is not available on the day. A combined penalty of 5 for unavailable times is also inevitable, because the classes have five more events than fit into the fully available slots.
Wiesław Dudek reports a lowerbound of 13, so the solutions below are all optimal.
SolutionGroup |
Objective value |
Lowerbound |
Submitted by |
Received |
Skolaris_2018-10-08 |
13 |
10 |
Martin Klemsa |
October 8, 2018 |
Dudek Timetables 2022 |
13 |
13 |
Wiesław Dudek |
September 12, 2022 |