Artificial Sudoku4x4 was provided by and converted to XHSTT by Gerhard Post. It is simply a 4x4 Sudoku, with no preassignments; hence there are many solutions with cost 0. It was created as an example for the XHSTT format.
A summary of the data can be found in the following table:
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
value |
4 |
4 |
4 |
- |
4 |
16 |
16 |
The following constraints are present:
- Scheduling constraints: AssignResourceConstraint and AssignTimeConstraint.
- Event constraints: PreferResourcesConstraint and PreferTimesConstraint.
- Resource constraints: AvoidClashesConstraint.
The following solution is submitted for this instance:
SolutionGroup |
Feasibility value |
Objective value |
Submitted by |
Received |
GerhardPost_2009-04-29 |
0 |
0 |
Gerhard Post |
2009 |
XML file
ArtificialSudoku4x4.xml (instance and solution)
previous versions:
ArtificialSudoku4x4.xml (XHSTT2011A)
[Update to 2014: cost function simplified.]
ArtificialSudoku4x4.xml (XHSTT2010)
[Update to 2011:
Removed some superfluous constraints.
Throughout renamed "SchoolClass" to "Class".]