Australia BGHS98 was collected from an Australian school in 1998 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.
A summary of the data can be found in the following table:
|
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
|
value |
40 |
56 |
45 |
- |
30 |
387 |
1564 |
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 |
7 |
433 |
Jeffrey H. Kingston |
February 15, 2011 |
|
KHE Version 2014_02_10 |
3 |
400 |
Jeffrey H. Kingston |
February 10, 2014 |
|
KHE Version 2014_02_20 |
3 |
311 |
Jeffrey H. Kingston |
February 20, 2014 |
|
KHE Version 2014_02_27 |
2 |
340 |
Jeffrey H. Kingston |
February 27, 2014 |
|
KHE Version 2014_03_13 |
1 |
386 |
Jeffrey H. Kingston |
March 13, 2014 |
|
GOAL team - Feb 12, 2015 |
1 |
363 |
UFOP-GOAL team: G.H.G.Fonseca, H.G. Santos, and Carrano E.G. |
February 23, 2015 |
|
GOAL team - Feb 1, 2016 |
0 |
334 |
UFOP-GOAL team: G.H.G.Fonseca, H.G. Santos, and Carrano E.G. |
March 2, 2016 |
|
GOAL team - Dec 8, 2016 |
0 |
128 |
UFOP-GOAL team: G.H.G.Fonseca, H.G. Santos, and Carrano E.G. |
April 17, 2017 |
XML file
AustraliaBGHS98.xml (instance and solutions)
previous versions:
AustraliaBGHS98.xml (XHSTT2013)
[Update to 2014: cost function simplified.]
AustraliaBGHS98.xml (XHSTT2011)
[Update to 2013:
Renamed the id to AU-BG-98.
AustraliaBGHS98.xml (XHSTT2010)
[Update to 2011:
Many changes. Throughout renamed "Student" to "Class".]