Italy Instance 1

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:

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

36

13

-

-

3

42

133

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.

SolutionGroup

Objective value

Lowerbound

Submitted by

Received

AndreaSchaerf_2009-12-02

28

-

Andrea Schaerf

2009

VAGO2012

12 (optimal)

12

Christos Valouxis and Christos Gogos

April 20, 2012

LectioIntegerProgramming

-

12

Simon Kristiansen et al

September 5, 2013

XML file

ItalyInstance1.xml (instance and solutions)


previous versions:

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

ItalyInstance1.xml (XHSTT2012)
[Update to 2013:
Repaired incorrect names to time groups.]

ItalyInstance1.xml (XHSTT2011)
[Update to 2012:
Removed students.]

ItalyInstance1.xml (XHSTT2010)
[Update to 2011:
Throughout renamed "SchoolClass" to "Class".
The DD lessons are remodeled according to the idea of Michael Pimmer.]