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.]