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