| Instance | Opt | TS [5] | GA [6] | UPLA [9] | MUPLA | Best | %BD | Best | %BD | Best | %BD | Best | %BD | Avg | %AD | Avg iterations | Avg CPU time |
| ft06 | 55 | 55 | 0.00 | 55 | 0.00 | 55 | 0.00 | 55 | 0.00 | 55 | 0.00 | 1 | 0.1 | ft10 | 930 | 930 | 0.00 | n/a | n/a | 930 | 0.00 | 930 | 0.00 | 930 | 0.00 | 97 | 315 | ft20 | 1165 | 1165 | 0.00 | 1165 | 0.00 | 1165 | 0.00 | 1165 | 0.00 | 1165 | 0.00 | 335 | 1,890 | la01 | 666 | 666 | 0.00 | 666 | 0.00 | 666 | 0.00 | 666 | 0.00 | 666 | 0.00 | 1 | 1 | la02 | 655 | 655 | 0.00 | 655 | 0.00 | 655 | 0.00 | 655 | 0.00 | 655 | 0.00 | 5 | 2 | la03 | 597 | 597 | 0.00 | 597 | 0.00 | 597 | 0.00 | 597 | 0.00 | 597 | 0.00 | 27 | 10 | la04 | 590 | 590 | 0.00 | 590 | 0.00 | 590 | 0.00 | 590 | 0.00 | 590 | 0.00 | 6 | 2 | la05 | 593 | 593 | 0.00 | 593 | 0.00 | 593 | 0.00 | 593 | 0.00 | 593 | 0.00 | 1 | 0.4 | la06 | 926 | 926 | 0.00 | 926 | 0.00 | 926 | 0.00 | 926 | 0.00 | 926 | 0.00 | 1 | 2 | la07 | 890 | 890 | 0.00 | 890 | 0.00 | 890 | 0.00 | 890 | 0.00 | 890 | 0.00 | 1 | 2 | la08 | 863 | 863 | 0.00 | 863 | 0.00 | 863 | 0.00 | 863 | 0.00 | 863 | 0.00 | 1 | 2 | la09 | 951 | 951 | 0.00 | 951 | 0.00 | 951 | 0.00 | 951 | 0.00 | 951 | 0.00 | 1 | 2 | la10 | 958 | 958 | 0.00 | 958 | 0.00 | 958 | 0.00 | 958 | 0.00 | 958 | 0.00 | 1 | 2 | la11 | 1222 | 1222 | 0.00 | 1222 | 0.00 | 1222 | 0.00 | 1222 | 0.00 | 1222 | 0.00 | 1 | 4 | la12 | 1039 | 1039 | 0.00 | 1039 | 0.00 | 1039 | 0.00 | 1039 | 0.00 | 1039 | 0.00 | 1 | 8 | la13 | 1150 | 1150 | 0.00 | 1150 | 0.00 | 1150 | 0.00 | 1150 | 0.00 | 1150 | 0.00 | 1 | 6 | la14 | 1292 | 1292 | 0.00 | 1292 | 0.00 | 1292 | 0.00 | 1292 | 0.00 | 1292 | 0.00 | 1 | 6 | la15 | 1207 | 1207 | 0.00 | 1207 | 0.00 | 1207 | 0.00 | 1207 | 0.00 | 1207 | 0.00 | 1 | 7 | la16 | 945 | 945 | 0.00 | 946 | 0.11 | 945 | 0.00 | 945 | 0.00 | 945 | 0.00 | 89 | 294 | la17 | 784 | 784 | 0.00 | 784 | 0.00 | 784 | 0.00 | 784 | 0.00 | 784 | 0.00 | 10 | 33 | la18 | 848 | 848 | 0.00 | 848 | 0.00 | 848 | 0.00 | 848 | 0.00 | 848 | 0.00 | 8 | 24 | la19 | 842 | 842 | 0.00 | 842 | 0.00 | 842 | 0.00 | 842 | 0.00 | 842 | 0.00 | 45 | 149 | la20 | 902 | 902 | 0.00 | 907 | 0.55 | 902 | 0.00 | 902 | 0.00 | 902 | 0.00 | 312 | 1,073 | la21 | 1046 | 1047 | 0.10 | 1050 | 0.38 | 1052 | 0.57 | 1046 | 0.00 | 1046.6 | 0.06 | 3,478 (1,644) | 64,880 (30,668) | la22 | 927 | 927 | 0.00 | 927 | 0.00 | 927 | 0.00 | 927 | 0.00 | 927 | 0.00 | 72 | 1,439 | la23 | 1032 | 1032 | 0.00 | 1032 | 0.00 | 1032 | 0.00 | 1032 | 0.00 | 1032 | 0.00 | 2 | 25 | la24 | 935 | 939 | 0.43 | 943 | 0.86 | 941 | 0.64 | 935 | 0.00 | 937.4 | 0.26 | 4,673 (1,186) | 84,121 (21,350) | la25 | 977 | 977 | 0.00 | 984 | 0.72 | 982 | 0.51 | 977 | 0.00 | 977 | 0.00 | 954 | 15,827 | la26 | 1218 | 1218 | 0.00 | 1218 | 0.00 | 1218 | 0.00 | 1218 | 0.00 | 1218 | 0.00 | 1 | 82 | la27 | 1235 | 1236 | 0.08 | 1255 | 1.62 | 1256 | 1.70 | 1235 | 0.00 | 1235.4 | 0.03 | 3,702 (3,266) | 220,382 (194,427) | la28 | 1216 | 1216 | 0.00 | 1217 | 0.08 | 1216 | 0.00 | 1216 | 0.00 | 1216 | 0.00 | 28 | 1,972 | la29 | 1152 | 1160 | 0.69 | 1179 | 2.34 | 1191 | 3.39 | 1163 | 0.95 | 1163.8 | 1.02 | 5,000 (2,041) | 318,615 (130,059) | la30 | 1355 | 1355 | 0.00 | 1355 | 0.00 | 1355 | 0.00 | 1355 | 0.00 | 1355 | 0.00 | 1 | 123 | la31 | 1784 | 1784 | 0.00 | 1784 | 0.00 | 1784 | 0.00 | 1784 | 0.00 | 1784 | 0.00 | 1 | 306 | la32 | 1850 | 1850 | 0.00 | 1850 | 0.00 | 1850 | 0.00 | 1850 | 0.00 | 1850 | 0.00 | 1 | 172 | la33 | 1719 | 1719 | 0.00 | 1719 | 0.00 | 1719 | 0.00 | 1719 | 0.00 | 1719 | 0.00 | 1 | 313 | la34 | 1721 | 1721 | 0.00 | 1721 | 0.00 | 1721 | 0.00 | 1721 | 0.00 | 1721 | 0.00 | 1 | 448 | la35 | 1888 | 1888 | 0.00 | 1888 | 0.00 | 1888 | 0.00 | 1888 | 0.00 | 1888 | 0.00 | 1 | 393 | la36 | 1268 | 1268 | 0.00 | 1294 | 2.05 | 1278 | 0.79 | 1268 | 0.00 | 1268 | 0.00 | 1,104 | 85,418 | la37 | 1397 | 1407 | 0.72 | 1418 | 1.50 | 1407 | 0.72 | 1397 | 0.00 | 1397 | 0.00 | 823 | 60,481 | la38 | 1196 | 1196 | 0.00 | 1222 | 2.17 | 1215 | 1.59 | 1196 | 0.00 | 1199 | 0.25 | 3,985 (2,282) | 296,821 (169,974) | la39 | 1233 | 1233 | 0.00 | 1249 | 1.30 | 1250 | 1.38 | 1233 | 0.00 | 1233 | 0.00 | 265 | 18,057 | la40 | 1222 | 1229 | 0.57 | 1233 | 0.90 | 1229 | 0.57 | 1224 | 0.16 | 1224 | 0.16 | 5,000 (1,678) | 355,968 (119,463) | orb01 | 1059 | n/a | n/a | n/a | n/a | 1059 | 0.00 | 1059 | 0.00 | 1059 | 0.00 | 307 | 965 | orb02 | 888 | n/a | n/a | n/a | n/a | 889 | 0.11 | 888 | 0.00 | 888.2 | 0.02 | 2,438 (1,443) | 7,622 (4,511) | orb03 | 1005 | n/a | n/a | n/a | n/a | 1005 | 0.00 | 1005 | 0.00 | 1005 | 0.00 | 903 | 2,500 | orb04 | 1005 | n/a | n/a | n/a | n/a | 1005 | 0.00 | 1005 | 0.00 | 1005 | 0.00 | 257 | 840 | orb05 | 887 | n/a | n/a | n/a | n/a | 889 | 0.23 | 887 | 0.00 | 887 | 0.00 | 2,064 | 6,237 | orb06 | 1010 | n/a | n/a | n/a | n/a | 1013 | 0.30 | 1010 | 0.00 | 1010.4 | 0.04 | 2,912 (2,033) | 9,610 (6,709) | orb07 | 397 | n/a | n/a | n/a | n/a | 397 | 0.00 | 397 | 0.00 | 397 | 0.00 | 61 | 216 | orb08 | 899 | n/a | n/a | n/a | n/a | 899 | 0.00 | 899 | 0.00 | 899 | 0.00 | 184 | 594 | orb09 | 934 | n/a | n/a | n/a | n/a | 934 | 0.00 | 934 | 0.00 | 934 | 0.00 | 127 | 515 | orb10 | 944 | n/a | n/a | n/a | n/a | 944 | 0.00 | 944 | 0.00 | 944 | 0.00 | 58 | 183 |
|
|