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 (HSEval Evaluations Summary)

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.


Dataset Country Time Teacher Room Class Student Event Duration Orig Best
BGHS98 Australia 40 56 45 30    387 1564 (7,433) (3,494)
SAHS96 Australia 60 43 36 20    296 1876 (23,44) (8,52)
TES99 Australia 30 37 26 13    308 806 (26,134) (1,140)
Instance1 Brazil 25 8    3    21 75 24 11
Instance4 Brazil 25 23    12    127 300 112 44
Instance5 Brazil 25 31    13    119 325 225 43
Instance6 Brazil 25 30    14    140 350 209 77
Instance7 Brazil 25 33    20    205 500 330 122
StPaul England 27 68 67 67    1227 1227 18444 136
ArtificialSchool Finland 20 22 12 13    169 200 0 -
College Finland 40 46 34 31    387 854 0 -
HighSchool Finland 35 18 13 10    172 297 1   
SecondarySchool Finland 35 25 25 14    280 306 106 88
HighSchool1 Greece 35 29    66    372 372 0 -
Patras 3rd HS 2010 Greece 35 29    84    178 340 0 -
Preveza 3rd HS 2008 Greece 35 29    68    164 340 0 -
Instance1 Italy 36 13    3    42 133 28 12
GEPRO Netherlands 44 132 80 44 846 2675 2675 (1,566) (1,382)
Kottenpark2003 Netherlands 38 75 41 18 453 1156 1203 1410 532
Kottenpark2005 Netherlands 37 78 42 26 498 1235 1272 1078 533
Lewitt2009 South Africa 148 19 2 16    185 838 58 0