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