This instance is from the city of Patras in the year 2008.
The instance was provided by the Headship of Second Grade Education of Achaia county;
the school the instance belongs to, is not disclosed.
The instance was converted to XHSTT by Ioannis Tassopoulos and Grigorios Beligiannis
from their own format.
A lowerbound for the cost is 3:
- 12_B1_1 should be spread to 3 days, but teacher 12_FRENCH is only available on 2 days (cost 1).
- 12_C1_1 should be spread to 3 days, but teacher 12_FRENCH is only available on 2 days (cost 1).
- 12_C2_1 should be spread to 3 days, but teacher 12_FRENCH is only available on 2 days (cost 1).
A summary of the data can be found in the following table:
Assets |
Times |
Teachers |
Rooms |
Students |
Classes |
# events |
Total duration |
value |
35 |
19 |
- |
- |
6 |
210 |
210 |
The following constraints are present:
- Scheduling constraints: AssignTimeConstraint.
- Event constraints: SpreadEventsConstraint.
- Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, LimitIdleTimesConstraint, and LimitBusyTimesConstraint.
The following (feasible) solutions and lowerbounds are submitted for this instance. In case of LectioIntegerProgramming no new solution is presented,
but only a lowerbound that states that the objective cost 5, previously obtained by Haroldo Santos et al., is the optimal value.
SolutionGroup |
Objective value |
Lowerbound |
Submitted by |
Received |
TassopoulosBeligiannis |
7 |
- |
I. Tassopoulos and G. Beligiannis |
December 6, 2011 |
GOAL |
5 |
- |
Haroldo Santos et al. |
July 10, 2012 |
LectioIntegerProgramming |
- |
5 |
Simon Kristiansen et al |
September 5, 2013 |
[Linear programming] |
- |
5 |
Mirjam de Vos |
April 23, 2014 |
XML files
WesternGreeceUniversityInstance3.xml (instance and solutions)
previous versions:
GreeceWesternGreeceUniversityInstance3.xml (XHSTT2013)
[Update to 2014: cost function simplified.]