The all-11-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 |
121 |
11 |
11 |
- |
11 |
1331 |
1331 |
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 |
Lowerbound |
Submitted by |
Received |
Dudek Timetables 2022 |
32 |
32 |
Wiesław Dudek |
September 15, 2022 |
XML file
ArtificialAll11.xml (instance and solution)
previous versions:
ArtificialAll11.xml (XHSTT2011A)
[Update to 2014: cost function simplified]
ArtificialAll11.xml (XHSTT2010)
[Update to 2011:
Removed superfluous constraints
Throughout renamed "SchoolClass" to "Class".]