Finland Elementary School

Finland Elementary School

Finland Elementary School is provides in XHSTT by Cimmo Nurmi and Jari Kyngäs.





The lowerbound for the cost is 3:

  1. Teacher MM is involved in only 1 event, while the minimum per day is 2 (cost 1).
  2. Resource S5 has only 4 events in two courses, and wants a minimum of 3 events on a day. This clashes with the spread event constraint for the courses (cost 2).


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

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

35

22

21

-

60

291

445

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

The following (feasible) solutions are submitted for this instance. In case of LectioIntegerProgramming no new solution is presented, but only a lowerbound.

SolutionGroup

Objective value

Lowerbound

Submitted by

Received

CimmoJari_2011-05-10

12

-

Cimmo Nurmi and Jari Kyngäs

January 6, 2012

GOAL

3 (optimal)

-

Haroldo Santos et al.

July 10, 2012

LectioIntegerProgramming

-

3

Simon Kristiansen et al

September 5, 2013

XML file

FinlandElementarySchool.xml (instance and solutions)


previous versions:

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