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

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

135 0.7795 7 196 0.7795 7 36 0.7721 8
130 0.5856 5 128 0.5813 4 48 0.5807 4
238 0.7410 14 229 0.7278 12 101 0.7170 13
260 0.7261 14 222 0.7246 14 182 0.7218 12
115 0.8117 6 185 0.7250 4 25 0.8020 5
285 0.6517 18 245 0.6340 15 31 0.5967 12
683 0.7650 38 736 0.6945 26 1208 0.7119 20
944 0.7323 59 882 0.7133 30 1014 0.7115 24
1351 0.6335 72 683 0.6263 28 1076 0.6106 28
618 0.5214 32 857 0.4947 27 472 0.4824 29
905 0.7473 45 917 0.6869 37 1820 0.6647 25
800 0.8775 42 565 0.8502 24 781 0.8310 35
802 0.8345 23 885 0.8105 18 2371 0.8090 20
1221 0.7634 53 1405 0.7134 24 2678 0.7050 35
1410 0.7915 58 1706 0.7169 13 2791 0.6940 45
567 0.7498 10 604 0.6720 17 3841 0.6420 15
939 0.6393 37 482 0.5470 27 5712 0.5870 25
1904 0.8016 67 1745 0.7560 34 4958 0.7150 54