| Instance | n, m | BKS | Best of TS [9] | Best of PSO [10] | Best of CP [20] | MPM-UPLA | Best | Avg | No of Iters | Time |
| M6 | 6, 6 | 47 | 47 | 47 | 47 | 47 | 47.0 | 1 | < 1 sec. | M10 | 10, 10 | 655 | 655 | 655 | 655 | 655 | 655.0 | 1 | 0:00:01 | M20 | 20, 5 | 1022 | 1023 | 1024 | 1023 | 1022 | 1022.0 | 4 | 0:00:10 | LA1 | 10, 5 | 570 | 573 | 571 | 570 | 570 | 570.2 | 431 | 0:02:30 | LA2 | 10, 5 | 529 | 531 | 530 | 529 | 529 | 529.0 | 134 | 0:00:43 | LA3 | 10, 5 | 477 | 482 | 479 | 478 | 477 | 477.8 | 875 | 0:04:58 | LA4 | 10, 5 | 502 | 504 | 504 | 502 | 502 | 502.0 | 345 | 0:01:48 | LA5 | 10, 5 | 457 | 464 | 460 | 458 | 457 | 457.4 | 527 | 0:02:43 | LA6 | 15, 5 | 799 | 802 | 799 | 799 | 799 | 799.0 | 6 | 0:00:05 | LA7 | 15, 5 | 749 | 751 | 750 | 750 | 749 | 749.0 | 103 | 0:01:47 | LA8 | 15, 5 | 765 | 766 | 766 | 766 | 765 | 765.0 | 96 | 0:01:39 | LA9 | 15, 5 | 853 | 854 | 855 | 854 | 853 | 853.0 | 28 | 0:00:28 | LA10 | 15, 5 | 804 | 805 | 805 | 804 | 804 | 804.0 | 124 | 0:02:04 | LA11 | 20, 5 | 1071 | 1073 | 1071 | 1071 | 1071 | 1071.0 | 1 | 0:00:03 | LA12 | 20, 5 | 936 | 940 | 936 | 936 | 936 | 936.0 | 1 | 0:00:03 | LA13 | 20, 5 | 1038 | 1040 | 1038 | 1038 | 1038 | 1038.0 | 4 | 0:00:08 | LA14 | 20, 5 | 1070 | 1071 | 1070 | 1070 | 1070 | 1070.0 | 2 | 0:00:03 | LA15 | 20, 5 | 1089 | 1091 | 1090 | 1090 | 1089 | 1089.0 | 36 | 0:01:21 | LA16 | 10, 10 | 717 | 717 | 717 | 717 | 717 | 717.0 | 1 | 0:00:02 | LA17 | 10, 10 | 646 | 646 | 646 | 646 | 646 | 646.0 | 1 | 0:00:02 | LA18 | 10, 10 | 663 | 663 | 663 | 663 | 663 | 663.0 | 1 | 0:00:02 | LA19 | 10, 10 | 617 | 617 | 619 | 617 | 617 | 617.0 | 3 | 0:00:10 | LA20 | 10, 10 | 756 | 756 | 756 | 756 | 756 | 756.0 | 1 | 0:00:02 | LA21 | 15, 10 | (802) | 826 | 819 | 804 | 817 | 822.2 | 501 | 2:30:08 | LA22 | 15, 10 | (735) | 745 | 755 | 736 | 755 | 756.4 | 536 | 2:30:11 | LA23 | 15, 10 | (812) | 826 | 828 | 815 | 826 | 831.2 | 533 | 2:30:06 | LA24 | 15, 10 | (775) | 796 | 790 | 775 | 793 | 797.4 | 589 | 2:30:06 | LA25 | 15, 10 | (753) | 770 | 775 | 756 | 768 | 770.2 | 562 | 2:30:08 | LA26 | 20, 10 | (1053) | 1058 | 1058 | 1054 | 1073 | 1075.8 | 267 | 2:30:24 | LA27 | 20, 10 | 1084 | 1088 | 1091 | 1084 | 1106 | 1110.2 | 260 | 2:30:20 | LA28 | 20, 10 | 1069 | 1073 | 1076 | 1070 | 1091 | 1094.6 | 253 | 2:30:20 | LA29 | 20, 10 | (994) | 995 | 1003 | 995 | 1010 | 1013.6 | 241 | 2:30:18 | LA30 | 20, 10 | (1069) | 1071 | 1078 | 1072 | 1085 | 1093.8 | 222 | 2:30:17 | LA31 | 30, 10 | 1520 | 1521 | 1524 | 1522 | 1538 | 1540.6 | 82 | 2:31:00 | LA32 | 30, 10 | (1658) | 1658 | 1664 | 1661 | 1681 | 1686.6 | 79 | 2:31:10 | LA33 | 30, 10 | (1498) | 1498 | 1503 | 1500 | 1511 | 1519.2 | 79 | 2:31:12 | LA34 | 30, 10 | 1535 | 1536 | 1541 | 1537 | 1557 | 1561.4 | 84 | 2:30:49 | LA35 | 30, 10 | 1549 | 1553 | 1555 | 1551 | 1563 | 1570.8 | 74 | 2:31:05 | LA36 | 15, 15 | 948 | 948 | 955 | 948 | 948 | 948.0 | 4 | 0:03:21 | LA37 | 15, 15 | 986 | 986 | 993 | 986 | 986 | 986.0 | 54 | 0:49:27 | LA38 | 15, 15 | 943 | 943 | 943 | 943 | 943 | 943.0 | 1 | 0:00:38 | LA39 | 15, 15 | 922 | 922 | 945 | 922 | 922 | 922.0 | 27 | 0:24:02 | LA40 | 15, 15 | 955 | 955 | 955 | 955 | 955 | 955.0 | 1 | 0:00:41 | ABZ5 | 10, 10 | 859 | N/A | N/A | 860 | 859 | 859.0 | 12 | 0:00:53 | ABZ6 | 10, 10 | 742 | N/A | N/A | 742 | 742 | 742.0 | 1 | 0:00:04 | ABZ7 | 20, 15 | (495) | N/A | N/A | 495 | 535 | 536.0 | 86 | 2:30:44 | ABZ8 | 20, 15 | (509) | N/A | N/A | 509 | 554 | 554.8 | 84 | 2:30:58 | ABZ9 | 20, 15 | (499) | N/A | N/A | 500 | 540 | 541.8 | 85 | 2:31:11 | CAR1 | 11, 5 | 5005 | N/A | N/A | 5013 | 5007 | 5007.0 | 1000 | 0:08:30 | CAR2 | 13, 4 | 5929 | N/A | N/A | 5930 | 5929 | 5929.0 | 255 | 0:01:22 | CAR3 | 12, 5 | (5598) | N/A | N/A | 5600 | 5601 | 5601.4 | 1000 | 0:10:41 | CAR4 | 14, 4 | 6514 | N/A | N/A | 6517 | 6514 | 6514.0 | 199 | 0:01:22 | CAR5 | 10, 6 | (4913) | N/A | N/A | 4932 | 4935 | 4941.0 | 1000 | 0:11:21 | CAR6 | 8, 9 | 5486 | N/A | N/A | 5486 | 5486 | 5486.0 | 1 | 0:00:01 | CAR7 | 7, 7 | 4281 | N/A | N/A | 4281 | 4281 | 4281.0 | 1 | 0:00:00 | CAR8 | 8, 8 | 4613 | N/A | N/A | 4613 | 4613 | 4613.0 | 2 | 0:00:02 | ORB1 | 10, 10 | 695 | N/A | N/A | 695 | 695 | 695.0 | 1 | 0:00:01 | ORB2 | 10, 10 | 620 | N/A | N/A | 620 | 620 | 620.0 | 1 | 0:00:04 | ORB3 | 10, 10 | 648 | N/A | N/A | 648 | 648 | 648.0 | 1 | 0:00:02 | ORB4 | 10, 10 | 753 | N/A | N/A | 753 | 753 | 753.0 | 1 | 0:00:02 | ORB5 | 10, 10 | 584 | N/A | N/A | 584 | 584 | 584.0 | 1 | 0:00:04 | ORB6 | 10, 10 | 715 | N/A | N/A | 715 | 715 | 715.0 | 1 | 0:00:01 | ORB7 | 10, 10 | 275 | N/A | N/A | 275 | 275 | 275.0 | 10 | 0:00:32 | ORB8 | 10, 10 | 573 | N/A | N/A | 573 | 573 | 573.0 | 1 | 0:00:02 | ORB9 | 10, 10 | 659 | N/A | N/A | 659 | 659 | 659.0 | 1 | 0:00:03 | ORB10 | 10, 10 | 681 | N/A | N/A | 681 | 681 | 681.0 | 1 | 0:00:03 |
|
|