High School Timetabling Project (HSTT)

XHSTT-2012

Benchmarks archive XHSTT-2012 for School Timetabling

This archive consists of improvements of archive XHSTT-2011. It is used in the first round of the International Timetabling Competition 2011.

Downloads:

Summary of the XHSTT-2012

Clicking the name of the instance will hyperlink you to the description of the instance.

Meaning of the columns

  • Dataset: the (sometimes shortened) name of the dataset.
  • Country: the country of the dataset.
  • Time: the total number of times in the dataset.
  • Teacher: the total number of resources of resource type "Teacher" in the dataset.
  • Room: the total number resources of resource type "Room" in the dataset.
  • Class: the total number resources of resource type "Class" in the dataset.
  • Student: the total number resources of resource type "Student" in the dataset.
  • Event: the total number of events in the dataset.
  • Duration: the total duration of all events in the dataset.
  • Orig: the best solution present at December 31, 2011. If the feasibility value is 0, then only the objective value is given, otherwise the pair (feasibility value, objective value).
  • Best: the best solution found in the competition ITC 2011, better than the previous column. If the feasibility value is 0, then only the objective value is given, otherwise the pair (feasibility value, objective value). If "-" is displayed, an optimal solution is already known.


DatasetCountryTimeTeacherRoomClassStudentEventDurationOrigBest
BGHS98Australia40564530  3871564(7,433)(3,494)
SAHS96Australia60433620  2961876(23,44)(8,52)
TES99Australia30372613  308806(26,134)(1,140)
Instance1Brazil258  3  21752411
Instance4Brazil2523  12  12730011244
Instance5Brazil2531  13  11932522543
Instance6Brazil2530  14  14035020977
Instance7Brazil2533  20  205500330122
StPaulEngland27686767  1227122718444136
ArtificialSchoolFinland20221213  1692000-
CollegeFinland40463431  3878540-
HighSchoolFinland35181310  1722971  
SecondarySchoolFinland35252514  28030610688
HighSchool1Greece3529  66  3723720-
Patras 3rd HS 2010Greece3529  84  1783400-
Preveza 3rd HS 2008Greece3529  68  1643400-
Instance1Italy3613  3  421332812
GEPRONetherlands44132804484626752675(1,566)(1,382)
Kottenpark2003Netherlands38754118453115612031410532
Kottenpark2005Netherlands37784226498123512721078533
Lewitt2009South Africa14819216  185838580