Australia SAH96 was collected from an Australian school in 1996 by Tim Cooper.
The instance was originally represented in the TTL language, and via KTS converted to XHSTT by Jeff Kingston.
The instance has been changed on March 4, 2016, to solve some inconsistencies in splitting rules of linked events.
Due to this some previously best solutions have been removed.
A summary of the data can be found in the following table:
|
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
|
value |
60 |
43 |
36 |
- |
20 |
296 |
1876 |
The following constraints are present:
- Scheduling constraints: AssignResourceConstraint, AssignTimeConstraint, and SplitEventsConstraint.
- Event constraints: DistributeSplitEventsConstraint, PreferResourcesConstraint, PreferTimesConstraint, AvoidSplitAssignmentsConstraint, SpreadEventsConstraint, and LinkEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitBusyTimesConstraint, and LimitWorkloadConstraint.
The following solutions are submitted for this instance:
|
SolutionGroup |
Feasibility value |
Objective value |
Submitted by |
Received |
|
JeffKingston_KHE_2011-02-11 |
23 |
44 |
Jeffrey H. Kingston |
February 15, 2011 |
|
KHE_2012_April |
8 |
52 |
Ahmed Kheiri |
April 30, 2011 |
|
JeffKingston_KHE_2014-05-06 |
0 |
24 |
Jeffrey H. Kingston |
May 6, 2014 |
|
GOAL team - Feb 12, 2015 |
0 |
17 |
UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. |
February 23, 2015 |
|
Sequence-basedHH |
0 |
2 |
Kheiri and Keedwell |
March 31, 2015 |
|
GOAL team - Mar 2, 2016 |
0 |
0 |
UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. |
March 2, 2016 |
XML file
AustraliaSAHS96.xml (instance and solutions)
previous versions:
AustraliaSAHS96.xml (XHSTT2013)
[Update to 2014: cost function simplified.]
AustraliaSAHS96.xml (XHSTT2011)
[Update to 2013:
Renamed the id to AU-SA-96.]
AustraliaSAHS96.xml (XHSTT2010)
[Update to 2011:
Many changes. Throughout renamed "Student" to "Class".]