Australia TES99 was collected from an Australian school in 1999 by Jeff Kingston.
The instance was originally represented in the TTL language, and via KTS converted to XHSTT,
also 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, and the infeasibility cost of some remaining best solutions increased.
A summary of the data can be found in the following table:
|
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
|
value |
30 |
37 |
26 |
- |
13 |
308 |
806 |
The following constraints are present:
- Scheduling constraints: AssignResourceConstraint, AssignTimeConstraint, and SplitEventsConstraint.
- Event constraints: DistributeSplitEventsConstraint, PreferResourcesConstraint, AvoidSplitAssignmentsConstraint, SpreadEventsConstraint, and LinkEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitBusyTimesConstraint, and LimitWorkloadConstraint.
The following solutions are submitted for this instance:
|
SolutionGroup |
Feasibility value |
Objective value |
Lowerbound |
Submitted by |
Received |
|
JeffKingston_KHE_2011-02-11 |
66 |
134 |
- |
Jeffrey H. Kingston |
February 15, 2011 |
|
KHE_2012_April |
13 |
140 |
- |
Ahmed Kheiri |
April 30, 2012 |
|
KHE_2014_05_07 |
0 |
125 |
- |
Jeffrey H. Kingston |
June 28, 2014 |
|
Sequence-basedHH |
0 |
61 |
- |
Kheiri and Keedwell |
March 31, 2015 |
|
GOAL team - Mar 2, 2016 |
0 |
39 |
- |
UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. |
March 2, 2016 |
|
GOAL team - Mar 4, 2016 |
0 |
20 |
20 |
UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. |
March 8, 2016 |
XML file
AustraliaTES99.xml (instance and solutions)
previous versions:
AustraliaTES99.xml (XHSTT2013)
[Update to 2014: cost function simplified.]
AustraliaTES99.xml (XHSTT2011)
[Update to 2013:
Rename the id the AU-TE-99.]
AustraliaTES99.xml (XHSTT2010)
[Update to 2011:
Many changes. Throughout renamed "Student" to "Class".]