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 
View Large
Close Modal
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy.
Accept