Hasseris Gymnasium 2012 (DK-HG-12)

Hasseris Gymnasium 2012

This instance is taken from the Lectio database and converted to XHSTT by Matias Sørensen.




The lowerbound for the cost is 7.0 (7 infeasibilities):

  • Student 539 has 57 times in preassigned events which is more than the number of 50 available times (infeasibility cost 7).

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

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

50

100

71

523

-

1235

1235

The following constraints are present:

  • Scheduling constraints: AssignResourceConstraint and AssignTimeConstraint.
  • Event constraints: PreferResourcesConstraint and SpreadEventsConstraint.
  • Resource constraints: AvoidClashesConstraint, LimitIdleTimesConstraint, ClusterBusyTimesConstraint, and LimitBusyTimesConstraint.

The following solutions are submitted for this instance:

SolutionGroup

Feasibility value

Objective value

Submitted by

Received

LectioALNS

25

33844

Matias Sørensen

March 5, 2014

KHE_2014-08-18

12

3124

Jeffrey H. Kingston

August 18, 2014

GOAL team - Feb 12, 2015

12

3056

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

February 23, 2015

Sequence-basedHH

12

2628

Kheiri and Keedwell

March 31, 2015

GOAL team April 2015

12

2611

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

July 20, 2015

GOAL team Dec 8 2016

12

2330

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

April 17, 2017

XML file

HasserisGymnasium2012.xml (instance and solution)


previous versions:

DenmarkHasserisGymnasium2012.xml (XHSTT2013)
[Update to 2014: cost function simplified, double resource in linked events removed.]