StPaul (UK-SP-06)

England StPaul

England StPaul was provided by Samad Ahmadi and Gwendy van Schooten, and converted to XHSTT by Gerhard Post. It is data from St. Paul Catholic School in Leicester from the year 2005-2006. The original idea was to have a real English dataset with teacher assignments as part of the problem. To be used in the existing (Dutch) software it was Dutchified by assigning all teachers to the events beforehand. These assignments were done based on the schedule produced by the school. This solution shows that it should be possible to assign all the events to the first 5 time slots of days, but till now no feasible solution was found.


A summary of the data can be found in the following table:

Assets

Times

Teachers

Rooms

Students

Classes

# events

Total duration

value

25

68

67

-

67

1227

1227

The following constraints are present:
  • Scheduling constraints: AssignResourceConstraint and AssignTimeConstraint.
  • Event constraints: SpreadEventsConstraint and LinkEventsConstraint.
  • Resource constraints: AvoidClashesConstraint, AvoidUnavailableTimesConstraint, and LimitIdleTimesConstraint.

The following solutions are submitted for this instance:

SolutionGroup

Feasibility value

Objective value

Submitted by

Received

GerhardPost_2010-12-21

16

2258

Gerhard Post

December 21, 2010

GOAL team - Feb 12, 2015

15

1892

UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G.

February 23, 2015

XML file

EnglandStPaul.xml (instance and solutions)


previous versions:

EnglandStPaul.xml (XHSTT2013)
[Update to 2014: cost function simplified, missing groups added to the link event constraint.]

EnglandStPaul.xml (XHSTT2012)
[Update to 2013: Remove 6th times on Monday and Tuesday; Rename Id to UK-SP-06.]

EnglandStPaul.xml (XHSTT2011)
[Update to 2012: Removed redundant groups (concerning rooms) and constraints.]

EnglandStPaul.xml (XHSTT2010)
[Update to 2011: Throughout renamed "SchoolClass" to "Class".]