See CZ - Czech Republic

Czech Village School

Kosova Instance 1

Czech Village School was provided by Martin Klemsa; it was exported from the timetabling system Skolaris.


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

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

30

8

-

-

6

67

68

The following constraints are present:

  • Scheduling constraints: AssignTimeConstraint, SplitEventsConstraint.
  • Event constraints: PreferTimesConstraint and SpreadEventsConstraint.
  • Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, LimitBusyTimesConstraint, and ClusterBusyTimesConstraint.

According to the following argument (provided by Martin as well), the lower bound is 10: a penalty of 5 for course spread "4.5.B_CJ" is inevitable, because the events' teacher is not available on the day. A combined penalty of 5 for unavailable times is also inevitable, because the classes have five more events than fit into the fully available slots.

The following (feasible) solution is submitted for this instance:

SolutionGroup

Objective value

Lowerbound

Submitted by

Received

Skolaris_2018-10-08

13

10

Martin Klemsa

October 8, 2018

XML file

CzechVillageSchool.xml (instance and solution)