Sudoku4x4

Sudoku4x4

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