Instance 2 (BR-SA-00)

Brazil Instance 2

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