TES99 (AU-TE-99)

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