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