Problem size
PC
PTa
PTb
Duality gap (%)
PC
PC8
PTa
PTb
50 × 10
0.5
0.13
9.06
0.18
4.1
0.24
0
100 × 10
0.5
0.15
1.79
0.31
2.3
0.44
0.1
50 × 20
0.44
0.15
4.07
0.5
5.05
0.76
0.1
100 × 20
1.05
0.26
11.4
1
18.8
1.6
0.1
| Problem size | PC | PTa | PTb | Duality gap (%) | |||
| PC | PC8 | PTa |
| PTb |
| ||
| 50 × 10 | 0.5 | 0.13 | 9.06 | 0.18 | 4.1 | 0.24 | 0 |
| 100 × 10 | 0.5 | 0.15 | 1.79 | 0.31 | 2.3 | 0.44 | 0.1 |
| 50 × 20 | 0.44 | 0.15 | 4.07 | 0.5 | 5.05 | 0.76 | 0.1 |
| 100 × 20 | 1.05 | 0.26 | 11.4 | 1 | 18.8 | 1.6 | 0.1 |