| Algorithm (Factor B) | ||||||
Replication | Solomon | CTA | GIDEON | GenSAT | SNRPGA | TABU | |
Problem size/problem class (Factor A) | 1 R1 | 1873 | 1734 | 1700 | 1644 | 1016 | 1749 |
2 R1 | 1843 | 1881 | 1549 | 1493 | 963 | 1527 | |
3 R1 | 1484 | 1530 | 1448 | 1442 | 1096 | 1340 | |
4 R1 | 1673 | 1535 | 1363 | 1350 | 1000 | 1542 | |
1 C1 | 968 | 934 | 904 | 829 | 829 | 914 | |
2 C1 | 1059 | 956 | 926 | 829 | 829 | 1005 | |
3 C1 | 1282 | 1130 | 928 | 835 | 828 | 907 | |
4 C1 | 904 | 926 | 957 | 835 | 825 | 946 | |
1 RC1 | 1867 | 1851 | 1767 | 1669 | 1292 | 1766 | |
2 RC1 | 1760 | 1644 | 1569 | 1557 | 1161 | 1649 | |
3 RC1 | 1673 | 1465 | 1612 | 1602 | 1230 | 1632 | |
4 RC1 | 1922 | 1809 | 1608 | 1420 | 1128 | 1537 | |
1 R2 | 1741 | 1786 | 1478 | 1354 | 748 | 1344 | |
2 R2 | 1730 | 1736 | 1279 | 1176 | 820 | 1248 | |
3 R2 | 1578 | 1309 | 1274 | 8338 | 720 | 1187 | |
4 R2 | 1542 | 1392 | 1269 | 1052 | 773 | 1160 | |
1 C2 | 731 | 664 | 753 | 591 | 589 | 737 | |
2 C2 | 811 | 653 | 756 | 707 | 588 | 759 | |
3 C2 | 758 | 684 | 855 | 791 | 588 | 742 | |
4 C2 | 730 | 670 | 803 | 685 | 588 | 691 | |
1 RC2 | 2103 | 1959 | 1823 | 1294 | 970 | 1577 | |
2 RC2 | 1799 | 1858 | 1594 | 1291 | 794 | 1404 | |
3 RC2 | 2134 | 1521 | 1530 | 1389 | 810 | 1494 | |
4 RC2 | 1632 | 1988 | 1501 | 1213 | 805 | 1392 |