The all-15-problem, belongs to the set of all-N-problems. These artificial problems have a timeframe of N days with N periods in one day totaling NxN periods. There are N teachers, N classes and N rooms. All possible combinations of a teacher, a class and a room are to be scheduled. This will give us N*N*N lectures to be scheduled. Like the Abramson cases, all resources have full schedules. This dataset was created by and converted to 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 | 225 | 15 | 15 | - | 15 | 3375 | 3375 |
The following (hard) constraints are present:
- Scheduling constraints: AssignTimeConstraint.
- Event constraints: -
- Resource constraints: AvoidClashesConstraint.
The following optimal solution was submitted for this instance:
SolutionGroup | Infeasibility value | Submitted by | Received |
Dudek Timetables 2022 | 197 | Wiesław Dudek | November 20, 2022 |
Dudek Timetables 2023 | 39 | Wiesław Dudek | January 15, 2023 |
XML file
ArtificialAll15.xml (instance and solution)
previous versions:
ArtificialAll15.xml (XHSTT2011A)
[Update to 2014: cost function simplified.]
ArtificialAll15.xml (XHSTT2010)
[Update to 2011:
Removed superfluous constraints.
Throughout renamed "SchoolClass" to "Class".]