Westside 2009 (US-WS-09)

USA Westside 2009

USA Westside 2009 (US-WS-09) was collected from an American high school in Omaha, Nebraska and converted to XHSTT by Luke Muggy and Todd Easton. Westside implements a university-style system where students of all levels may enroll in a course as long as they have fulfilled prerequisites. For this reason, the “Class” resource group is omitted.


A summary of the data can be found in the following table:

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

100

134

108

-

-

628

6354

The following constraints are present:
  • Scheduling constraints: AssignResourceConstraint, AssignTimeConstraint, and SplitEventsConstraint.
  • Event constraints: PreferResourcesConstraint, PreferTimesConstraint, and SpreadEventsConstraint.
  • Resource constraints: AvoidClashesConstraint.

The following feasible solutions are submitted for this instance:

SolutionGroup

Objective value

Submitted by

Received

MuggyEaston_WHS_2009

1531

Luke Muggy and Todd Easton

January 21, 2014

KHE14x8

697

Jeffrey H. Kingston

August 22, 2014

GOAL team - Feb 12, 2015

111

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

February 23, 2015

XML file

USAWestside2009.xml (instance and solutions)


previous versions:

[Update Ocober 15, 2014: the spread events constraints were improved.]

USAWestside2009.xml (XHSTT2013)
[Update to 2014: cost function simplified, PreferTimesConstraint added.]