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