Table 1: Results obtained by the BOCA implementations for instance of class .

Instance BOCA (historical) BOCA (circumstantial) BOCA (normative)
(sec) % (sec) % (sec) %

252 0.7057 13 167 0.7058 13 37 0.6963 11
197 0.6136 11 176 0.6136 11 27 0.6135 10
186 0.6993 9 184 0.6992 9 33 0.6992 9
115 0.5729 5 193 0.5729 5 28 0.5728 3
152 0.6351 8 168 0.6352 8 32 0.6352 8
183 0.5982 9 186 0.5961 8 34 0.5944 8
464 0.8071 18 793 0.7828 16 1908 0.7300 12
1247 0.8013 47 598 0.7798 23 1201 0.7090 30
1177 0.7552 50 611 0.7374 21 1305 0.7098 29
450 0.7471 21 960 0.6307 10 1450 0.6048 15
940 0.7790 46 610 0.7628 32 1725 0.7078 28
740 0.7245 37 536 0.6656 14 446 0.7010 28
1473 0.7878 52 2386 0.6685 27 3481 0.7140 42
1043 0.7611 37 4266 0.6418 27 5412 0.6200 32
1165 0.7883 53 1644 0.7171 24 3941 0.7160 27
735 0.6345 17 1437 0.5849 17 3419 0.6010 20
1459 0.8039 53 2333 0.6725 21 2745 0.7158 35
1434 0.7903 43 2399 0.6535 26 2811 0.7040 48