Brazil Instance 2 was provided in XHSTT by Haroldo Santos. It was initially collected by M.J.F. Souza from
Brazilian public high school, Escola Dom Silvério, located in Mariana, Minas Gerais State.
This instance corresponds to the data set DS00A in his work.
This instance was corrected on April 1, 2015, by making the PreferTimesConstraint a hard constraint.
Lowerbounds remain correct after change.
A summary of the data can be found in the following table:
|
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
|
value |
25 |
14 |
- |
- |
6 |
63 |
150 |
The following constraints are present:
- Scheduling constraints: AssignTimeConstraint and SplitEventsConstraint.
- Event constraints: DistributeSplitEventsConstraint, PreferTimesConstraint, and SpreadEventsConstraint.
- Resource constraints: AvoidClashesConstraint, LimitIdleTimesConstraint, and ClusterBusyTimesConstraint.
The following (feasible) solutions are submitted for this instance. In case of LectioIntegerProgramming no new solution is presented,
but only a lowerbound that states that the objective cost 5, previously obtained by Matias Sorensen and Simon Kristiansen, is the optimal value.
|
SolutionGroup |
Objective value |
Lowerbound |
Submitted by |
Received |
|
Haroldo_Dec_2011 |
38 |
- |
Haroldo Santos |
December 14, 2011 |
|
Lectio |
5 |
- |
Matias Sorensen and Simon Kristiansen |
July 7, 2012 |
|
LectioIntegerProgramming |
- |
5 |
Simon Kristiansen et al |
September 5, 2013 |
|
ArtonDorneles_fixopt |
- |
5 |
Árton Dorneles |
September 3, 2014 |
XML file
BrazilInstance2.xml (instance and solutions)
previous versions:
BrazilInstance2.xml (XHSTT2013)
[Update to 2014: cost function simplified.]