Problem size | Compare | CPU time (optimal) | B&B nodes | LP bounds | CPU time (LP bound) |
50 × 10 | PTa-PC | 7.531 | 7.675 | 1 | 27.648 |
PTb-PTa | −14.830 | −35.520 | 109.499 | 32.325 | |
50 × 20 | PTa-PC | 30.504 | 6.657 | 1 | 156.346 |
PTb-PTa | 11.371 | −50.763 | 155.975 | 121.182 | |
PTa-PTH | 9.009 | 9.816 | −68.922 | −9.692 | |
PTb-PTH | 13.335 | −7.027 | 158.385 | 126.453 | |
PTH-PC | 26.835 | 6.406 | 68.772 | 136.843 | |
100 × 10 | PTa-PC | 16.066 | 5.028 | 1 | 57.267 |
PTb-PTa | 12.282 | −15.482 | 197.802 | 59.158 | |
PTa-PTH | 9.773 | 6.944 | −93.715 | −3.765 | |
PTb-PTH | 14.607 | −2.072 | 178.070 | 40.876 | |
PTH-PC | 15.963 | 5.037 | 93.493 | 45.822 | |
100 × 20 | PTa-PC | 21.269 | 6.111 | 1 | 60.954 |
PTb-PTa | 12.841 | −30.449 | 256.225 | 49.772 | |
PTa-PTH | 6.859 | 5.403 | −122.891 | −3.834 | |
PTb-PTH | 19.776 | −27.953 | 241.0896 | 56.672 | |
PTH-PC | 30.568 | 8.602 | 122.604 | 77.767 |