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