Italy Instance 1

Italy Instance 1 was provided by Andrea Schaerf; it is a small version of a real life dataset (Instance4, to be released in 2012). Each teacher has DD lessons: these are lessons not attached to a class, but to the school; it is to guarantee that at any time in the morning there is a teacher available. The instance was converted to XHSTT by Andrea Schaerf and Gerhard Post.

This instance was used in round 1 of ITC 2011

The lowerbound for the cost is 12:

• Teacher Rossi is involved in events with total duration 5, and wants between 3 and 4 busy times per day (cost 6).
• Teacher Scarlatti is involved in events with total duration 5, and wants between 3 and 4 busy times per day (cost 6).

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

The following constraints are present:

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

The following (feasible) solutions are submitted for this instance. In case of LectioIntegerProgramming no new solution is presented, but only a lowerbound that confirms that the objective cost 12, previously obtained by Christos Valouxis and Christos Gogos, is the optimal value.

XML file

ItalyInstance1.xml (instance and solutions)