A subgradient-based branch-and-bound algorithm for the ...

Table A.3
Detailed results on instances with ratio r = 10
no. Z BB-SG CPLEX
nodes depth time nodes time
|I| × |J| = 100 × 100
1 9041.94 5 2 0.22 15 1.68
2 9100.71 9 4 0.33 102 1.83
3 10271.16 17 4 0.31 203 4.86
4 9546.92 17 4 0.28 197 2.80
5 9493.98 17 5 0.27 37 1.73
|I| × |J| = 200 × 100
1 13997.38 59 8 2.12 635 34.37
2 14231.66 23 5 0.85 122 21.12
3 13902.67 1 0 0.15 0 5.94
4 14091.49 49 6 1.35 803 42.37
5 14044.54 51 7 2.35 554 29.10
|I| × |J| = 200 × 200
1 18887.23 115 11 3.16 2261 49.08
2 17170.88 23 8 1.78 726 40.29
3 17105.23 17 5 1.11 1179 26.83
4 18410.24 105 11 3.00 3332 72.06
5 17716.32 9 4 1.74 7263 122.93
|I| × |J| = 500 × 100
1 23457.95 173 9 13.17 290 133.72
2 23254.49 13 3 2.32 0 30.75
3 23544.74 125 10 9.27 325 139.38
4 22883.94 61 8 3.41 229 89.38
5 22489.53 43 7 4.07 97 147.94
|I| × |J| = 500 × 200
1 26633.61 213 10 28.77 1441 655.63
2 27356.97 271 11 40.45 795 417.88
3 26762.47 411 13 34.43 1677 740.06
4 26967.45 1169 15 92.01 32445 10519.60
5 27158.26 4495 18 230.96 30922 11402.14
23