SAHS96 (AU-SA-96)

Australia SAHS96

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