Table 5.
Integer program | N1, N2 | K1, K2 | Image matrix | Penalty matrix | Optimal objective value | CPU Time |
---|---|---|---|---|---|---|
SE2 | 18, 18 | 2, 3 | 010 | 111 | 53 | 2.25 |
110 | 111 | |||||
RE2 | 18, 18 | 2, 3 | 010 | 1 100 1 | 1 | 12.48 |
110 | 100 100 1 | |||||
SE2 | 18, 18 | 3, 3 | 000 | 111 | 47 | 84.39 |
110 | 111 | |||||
010 | 111 | |||||
RE2 | 18, 18 | 3, 3 | 000 | 1 1 1 | 2 | 67.80 |
110 | 100 100 1 | |||||
010 | 1 100 1 | |||||
RE1 | 18, 18 | 3, 3 | 000 | 1 1 1 | 23 | 21.03 |
110 | 100 100 1 | |||||
010 | 1 100 1 | |||||
SE2 | 18, 18 | 3, 3 | 010 | 111 | 55 | 237.59 |
110 | 111 | |||||
011 | 111 | |||||
RE2 | 18, 18 | 3, 3 | 010 | 1 100 1 | 0 | 125.07 |
110 | 100 100 1 | |||||
011 | 1 100 100 | |||||
RE1 | 18, 18 | 3, 3 | 010 | 1 100 1 | 415 | 34.06 |
110 | 100 100 1 | |||||
011 | 1 100 100 |