BGHS98 (AU-BG-98)

Australia BGHS98

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: Fonseca G.H.G. Santos H.G. and Carrano E.G.

February 23, 2015

GOAL team - Feb 1, 2016

0

334

UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G.

March 2, 2016


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