This instance is taken from the Lectio database and converted to XHSTT by Matias Sørensen.
A summary of the data can be found in the following table:
Assets | Times | Teachers | Rooms | Students | Classes | # events | Total duration |
value | 50 | 90 | 69 | 279 | - | 1077 | 1077 |
The following constraints are present:
- Scheduling constraints: AssignResourceConstraint and AssignTimeConstraint.
- Event constraints: PreferResourcesConstraint and SpreadEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, ClusterBusyTimesConstraint, and LimitBusyTimesConstraint.
The following (feasible) solutions/lowerbounds are submitted/reported for this instance:
SolutionGroup | Objective value | Lowerbound | Submitted by | Received |
LectioALNS | 9938 | Matias Sørensen | March 5, 2014 | |
KHE14x8 | 3310 | Jeffrey H. Kingston | August 22, 2014 | |
LectioIntegerProgramming | - | 285 | Simon Kristiansen, Matias Sorensen, Thomas R. Stidsen | August 27, 2014 |
GOAL team - Feb 12, 2015 | 1775 | - | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | February 23, 2015 |
Sequence-basedHH | 1522 | - | Kheiri and Keedwell | March 31, 2015 |
GOAL team April 2015 | 1514 | - | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | July 20, 2015 |
GOAL team January 2016 | 1513 | - | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | January 29, 2016 |
GOAL team Dec 8, 2016 | 1263 | 412 | UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. | April 17, 2017 |
XML file
FalkonergaardensGymnasium2012.xml (instance and solution)
previous versions:
DenmarkFalkonergaardensGymnasium2012.xml (XHSTT2013)
[Update to 2014: cost function simplified.]