Skip to Main Content
Table 7:
The performance of SSHH and SSHH-L over ten trials showing the average and the best-obtained solution in terms of hardViolationScore, softViolationScore on XHSTT-2014 benchmark. The table also shows the current best-known quality of solution and the highest-known lower bound, as reported in the benchmark website (at time of submission, April 2015), per each instance. The best cost values are highlighted in bold.
InstanceSSHH avgSSHH bestSSHH-L avgSSHH-L bestBest knownLower bound
Australia-BGHS98 5,548 0,520 5,542 0,493 1,386 0,0 
Australia-SAHS96 2,15 0,2 2,15 0,2 0,24 0,0 
Australia-TES99 2,99 0,61 2,89 0,65 0,125 0,0 
Brazil-Instance2 0,48 0,10 0,35 0,10 0,5 0,5 
Brazil-Instance4 7,116 2,117 6,114 2,117 0,51 0,51 
Brazil-Instance6 0,163 0,101 0,129 0,101 0,35 0,35 
Denmark-FalkonergaardensGymnasium2012 0,1807 0,1522 0,1806 0,1522 0,3310 0,285 
Denmark-HasserisGymnasium2012 12,2863 12,2628 12,2916 12,2641 12,3124 0,7 
Denmark-VejenGymnasium2009 2,2829 2,2731 2,2827 2,2720 2,4097 0,0 
Spain-School 0,1025 0,517 0,940 0,517 0,336 0,334 
Finland-College 3,49 0,8 2,22 0,8 0,0 0,0 
Finland-HighSchool 0,43 0,7 0,27 0,7 0,1 0,0 
Finland-SecondarySchool 0,103 0,89 0,105 0,89 0,83 0,77 
Greece-HighSchool1 0,0 0,0 0,0 0,0 0,0 0,0 
Greece-ThirdHighSchoolPatras2010 1,29 0,0 1,20 0,0 0,0 0,0 
Greece-WesternUniversityInstance4 0,16 0,4 0,13 0,4 0,4 0,0 
Italy-Instance4 0,169 0,38 0,62 0,38 0,34 0,27 
Kosova-Instance1 0,18 0,3 0,18 0,3 0,3 0,0 
Netherlands-Kottenpark2003 0,934 0,466 0,933 0,466 0,617 0,0 
Netherlands-Kottenpark2005 4,1175 0,811 4,1161 0,811 0,1078 0,89 
Netherlands-Kottenpark2009 12,14061 2,7495 13,8500 2,8505 0,9180 0,170 
England-StPaul 29,1235 19,1294 31,1212 19,1306 16,2258 0,0 
USA-Westside2009 0,582 0,512 0,584 0,512 0,697 0,0 
South Africa-Lewitt2009 2,57 0,52 4,48 1,104 0,0 0,0 
South Africa-Woodlands2009 14,0 9,0 15,0 10,0 0,0 0,0 
InstanceSSHH avgSSHH bestSSHH-L avgSSHH-L bestBest knownLower bound
Australia-BGHS98 5,548 0,520 5,542 0,493 1,386 0,0 
Australia-SAHS96 2,15 0,2 2,15 0,2 0,24 0,0 
Australia-TES99 2,99 0,61 2,89 0,65 0,125 0,0 
Brazil-Instance2 0,48 0,10 0,35 0,10 0,5 0,5 
Brazil-Instance4 7,116 2,117 6,114 2,117 0,51 0,51 
Brazil-Instance6 0,163 0,101 0,129 0,101 0,35 0,35 
Denmark-FalkonergaardensGymnasium2012 0,1807 0,1522 0,1806 0,1522 0,3310 0,285 
Denmark-HasserisGymnasium2012 12,2863 12,2628 12,2916 12,2641 12,3124 0,7 
Denmark-VejenGymnasium2009 2,2829 2,2731 2,2827 2,2720 2,4097 0,0 
Spain-School 0,1025 0,517 0,940 0,517 0,336 0,334 
Finland-College 3,49 0,8 2,22 0,8 0,0 0,0 
Finland-HighSchool 0,43 0,7 0,27 0,7 0,1 0,0 
Finland-SecondarySchool 0,103 0,89 0,105 0,89 0,83 0,77 
Greece-HighSchool1 0,0 0,0 0,0 0,0 0,0 0,0 
Greece-ThirdHighSchoolPatras2010 1,29 0,0 1,20 0,0 0,0 0,0 
Greece-WesternUniversityInstance4 0,16 0,4 0,13 0,4 0,4 0,0 
Italy-Instance4 0,169 0,38 0,62 0,38 0,34 0,27 
Kosova-Instance1 0,18 0,3 0,18 0,3 0,3 0,0 
Netherlands-Kottenpark2003 0,934 0,466 0,933 0,466 0,617 0,0 
Netherlands-Kottenpark2005 4,1175 0,811 4,1161 0,811 0,1078 0,89 
Netherlands-Kottenpark2009 12,14061 2,7495 13,8500 2,8505 0,9180 0,170 
England-StPaul 29,1235 19,1294 31,1212 19,1306 16,2258 0,0 
USA-Westside2009 0,582 0,512 0,584 0,512 0,697 0,0 
South Africa-Lewitt2009 2,57 0,52 4,48 1,104 0,0 0,0 
South Africa-Woodlands2009 14,0 9,0 15,0 10,0 0,0 0,0 
Close Modal

or Create an Account

Close Modal
Close Modal