Western Greece University Instance3

Western Greece University Instance3

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