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 |
|
GOAL team - Dec 8, 2016 |
5 |
4014 |
UFOP-GOAL team: Fonseca G.H.G. Santos H.G. and Carrano E.G. |
April 17, 2017 |
|
Skolaris 2019-04-18 |
4 |
1708 |
Martin Klemsa |
April 18, 2019 |
|
Dudek Timetables 2022 |
2 |
1410 |
Wiesław Dudek |
October 13, 2022 |
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".]