Problem size | Compare | Optimal | CPU time (optimal) | B&B nodes | LP bounds | CPU time (LP bound) |
10 × 10 | PTa-PC | 1 | 16.788 | 6.584 | 1 | 6.781 |
PTb-PTa | 1 | 10.875 | −3.984 | 54.398 | 8.750 | |
10 × 20 | PTa-PC | 1 | 7.398 | 4.875 | 1 | 17.985 |
PTb-PTa | 1 | −11.147 | −59.371 | 79.708 | 14.709 | |
20 × 10 | PTa-PC | 1 | 18.121 | 7.203 | 1 | 25.177 |
PTb-PTa | 1 | −7.090 | −28.848 | 79.448 | 16.771 | |
20 × 20 | PTa-PC | 1 | 5.007 | 5.277 | 1 | 7.674 |
PTb-PTa | 1 | −23.687 | −81.024 | 88.889 | 7.071 |