n | EX | optimal | DM | SM | GA | TTHM | Algorithm 3 | BAB |
3 | 1 | 24 | 24 | 24 | 24 | 26 | 24 | 24 |
2 | 11 | 11 | 11 | 11 | 11 | 11 | 11 | |
3 | 12 | 12 | 12 | 12 | 18 | 12 | 12 | |
4 | 11 | 11 | 11 | 11 | 11 | 11 | 11 | |
5 | 15 | 15 | 15 | 15 | 15 | 15 | 15 | |
|
| No of opt. | 5 | 5 | 5 | 3 | 5 | 5 |
Av. time in Sec. | 0.1875 | 0.0399 | 0.1800 | 0.0053 | 0.0163 | 0.0241 | ||
4 | 1 | 10 | 10 | 10 | 10 | 25 | 10 | 10 |
2 | 17 | 17 | 17 | 17 | 22 | 17 | 17 | |
3 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | |
4 | 13 | 13 | 13 | 13 | 21 | 16 | 13 | |
5 | 19 | 19 | 19 | 19 | 19 | 19 | 19 | |
|
| No of opt. | 5 | 5 | 5 | 2 | 4 | 5 |
Av. time in Sec. | 0.1933 | 0.0407 | 0.1839 | 0.0058 | 0.0176 | 0.0317 | ||
5 | 1 | 14 | 14 | 14 | 14 | 14 | 14 | 14 |
2 | 26 | 29 | 26 | 26 | 26 | 26 | 26 | |
3 | 23 | 23 | 23 | 23 | 30 | 23 | 23 | |
4 | 27 | 27 | 27 | 27 | 28 | 27 | 27 | |
5 | 18 | 18 | 18 | 18 | 19 | 18 | 18 | |
|
| No of opt. | 4 | 5 | 5 | 2 | 5 | 5 |
Av. time in Sec. | 0.1930 | 0.0438 | 0.1821 | 0.0057 | 0.0950 | 0.0441 | ||
6 | 1 | 27 | 29 | 27 | 27 | 27 | 27 | 27 |
2 | 18 | 18 | 18 | 18 | 24 | 18 | 18 | |
3 | 36 | 36 | 36 | 36 | 36 | 36 | 36 | |
4 | 17 | 17 | 17 | 17 | 17 | 17 | 17 | |
5 | 18 | 18 | 18 | 18 | 18 | 18 | 18 | |
|
| No of opt. | 4 | 5 | 5 | 4 | 5 | 5 |
Av. time in Sec. | 0.1908 | 0.0480 | 0.1824 | 0.0053 | 0.0258 | 0.0688 | ||
7 | 1 | 34 | 34 | 34 | 34 | 34 | 34 | 34 |
2 | 14 | 14 | 14 | 14 | 34 | 14 | 14 | |
3 | 24 | 25 | 24 | 24 | 25 | 25 | 24 | |
4 | 49 | 49 | 49 | 49 | 50 | 49 | 49 | |
5 | 19 | 19 | 19 | 19 | 31 | 19 | 19 | |
|
| No of opt. | 4 | 5 | 5 | 1 | 4 | 5 |
Av. time in Sec. | 0.1968 | 0.0509 | 0.1911 | 0.0059 | 0.0277 | 0.3385 | ||
8 | 1 | 27 | 27 | 27 | 27 | 27 | 27 | 27 |
2 | 58 | 58 | 58 | 58 | 65 | 59 | 58 | |
3 | 37 | 38 | 37 | 37 | 42 | 37 | 37 | |
4 | 46 | 46 | 46 | 46 | 49 | 47 | 46 | |
5 | 26 | 26 | 26 | 26 | 27 | 27 | 26 | |
|
| No of opt. | 4 | 5 | 5 | 1 | 2 | 5 |
Av. time in Sec. | 0.1965 | 0.0607 | 0.1973 | 0.0057 | 0.0688 | 2.6539 | ||
9 | 1 | 22 | 22 | 22 | 22 | 30 | 24 | 22 |
2 | 23 | 23 | 23 | 23 | 23 | 23 | 23 | |
3 | 32 | 32 | 32 | 32 | 32 | 32 | 32 | |
4 | 37 | 37 | 37 | 37 | 38 | 38 | 37 | |
5 | 27 | 27 | 27 | 27 | 27 | 27 | 27 | |
|
| No of opt. | 5 | 5 | 5 | 3 | 3 | 5 |
Av. time in Sec. | 0.2035 | 0.06218 | 0.2018 | 0.0064 | 0.0273 | 7.8249 | ||
10 | 1 | 33 | 34 | 33 | 33 | 41 | 34 | 33 |
2 | 38 | 38 | 38 | 38 | 43 | 41 | 38 | |
3 | 19 | 19 | 19 | 19 | 26 | 19 | 19 | |
4 | 48 | 48 | 48 | 48 | 55 | 49 | 48 | |
5 | 41 | 42 | 41 | 41 | 42 | 42 | 41 | |
|
| No of opt. | 3 | 5 | 5 | 0 | 1 | 5 |
Av. time in Sec. | 0.1977 | 0.0671 | 0.1954 | 0.0055 | 0.0238 | 2654.8582 |