High School Timetabling Project (HSTT)

Round 3

HSEval RankingsHSEval Version 1.23 (June 2012)

HSEval Rankings

The solutions of the archive, with the solution groups sorted by increasing average rank, as defined by the rules of the Third International Timetabling Competition. A detailed explanation appears after the table.

Solution group rankings

TrialGOALHySSTLectioHFTVAGOS
InstanceRandSeedCostRankCostRankCostRankCostRankCostRank
BrazilInstance2none0.00032EXCLUDED0.000443.00.000051.00.000824.00.000262.0
BrazilInstance3none0.00101EXCLUDED0.000843.00.000482.00.002124.00.000471.0
BrazilInstance4none1.00136EXCLUDED0.001763.00.000902.00.002054.00.000781.0
BrazilInstance6none0.00160EXCLUDED0.001503.00.000601.00.003474.00.000742.0
FinlandElementarySchoolnone0.000032.50.000032.50.000032.50.000032.5ABSENT5.0
FinlandSecondarySchool2none0.000002.00.000002.00.000002.00.005764.0ABSENT5.0
Aigio 1st High School 2010-2011none0.000001.00.002183.00.000762.00.005554.0ABSENT5.0
Italy_Instance4none0.000612.00.000521.00.000783.00.086234.0ABSENT5.0
KosovaInstance1none0.000031.00.017212.0274.002814.036.129873.0ABSENT5.0
Kottenpark2003none0.053553.00.039192.00.029181.01.889834.0ABSENT5.0
Kottenpark2005Anone24.139302.015.286931.0198.048454.036.361323.0ABSENT5.0
Kottenpark2008none10.279091.016.177202.0129.692163.0167.999994.0ABSENT5.0
Kottenpark2009none19.055902.018.080101.087.094403.0148.999994.0ABSENT5.0
Woodlands2009none0.000121.00.000132.00.000193.08.002064.0ABSENT5.0
Spanish schoolnone0.004411.00.009203.00.007622.01.081634.0ABSENT5.0
WesternGreeceUniversityInstance3none0.000051.50.000073.030.000025.00.000324.00.000051.5
WesternGreeceUniversityInstance4none0.000081.00.000092.035.000584.00.001423.0ABSENT5.0
WesternGreeceUniversityInstance5none0.000002.00.000002.04.000015.00.000644.00.000002.0
Sum of ranks 23.0 40.5 49.5 67.5 69.5
Number of ranks 14 18 18 18 18
Average rank 1.64 2.25 2.75 3.75 3.86

The solution groups appear from left to right in order of increasing average rank as defined by the rules of the Third International Timetabling Competition. Each row represents one trial: one instance plus one random seed. Under each solution group is the result of that trial in that solution group: a cost plus the rank of that cost within the row. If the solution group contains no solution for that trial, or the solution is invalid, the cost is ABSENT or INVALID and the rank is maximal; if it contains two or more solutions the cost is DUPLICATE and the rank is maximal. If the solution is required to be excluded, its cost is given but its rank is EXCLUDED. The last three rows contain, for each solution group, the sum of its ranks, the number of ranks, and the quotient of those quantities.


HSEval Software Copyright Jeffrey H. Kingston 2012