Instance3

Brazil Instance 3

Brazil Instance 3 was provided in XHSTT by Haroldo Santos. It was initially collected by M.J.F. Souza from the Brazilian public high school, Escola Dom Silv´erio, located in Mariana, Minas Gerais State. This instance corresponds to the data set BR89M in his work.


This instance was corrected on April 1, 2015, by making the PreferTimesConstraint a hard constraint. Lowerbounds remain correct after change.

Due to this the solution for this instance in the solution group LectioIntegerProgramming submitted on 5 September 2013 by Simon Kristiansen et al. with cost 23 turned infeasible and has been removed from the list of best solutions. Matias Sørensen submitted a newly generated solution on April 5, 2015.

A summary of the data can be found in the following table:

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

25

16

-

-

8

69

200

The following constraints are present:
  • Scheduling constraints: AssignTimeConstraint and SplitEventsConstraint.
  • Event constraints: DistributeSplitEventsConstraint, PreferTimesConstraint, and SpreadEventsConstraint.
  • Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, and ClusterBusyTimesConstraint.

The following (feasible) solutions are submitted for this instance:

SolutionGroup

Objective value

Lowerbound

Submitted by

Received

Haroldo_Dec_2011

98

-

Haroldo Santos

December 14, 2011

VAGOS

47

-

Christos Gogos et al

June 23, 2012

DTU-TwoStageDecomposition

-

23

Matias Sørensen

December 18, 2012

LectioIntegerProgramming

24

24

Matias Sørensen

April 5, 2015

XML file

BrazilInstance3.xml (instance and solutions)


previous versions:

BrazilInstance3.xml (XHSTT2013)
[Update to 2014: cost function simplified.]