Problem size | Average Runtime | Average Gap | |||
Leader variables | Follower variables | Benders decomposition | Lagrange relaxation | F | f |
10 | 100 | 7.00 | 2.49 | 0.0% | 0.0% |
10 | 200 | 8.08 | 3.26 | 0.0% | 0.0% |
15 | 450 | 15.88 | 12.97 | 0.0% | 0.0% |
20 | 800 | 38.28 | 29.93 | 0.0% | 0.0% |
20 | 1000 | 73.45 | 25.54 | 0.0% | 0.0% |
30 | 1800 | 202.86 | 204.60 | 0.5% | 1.8% |
30 | 2250 | 319.16 | 289.92 | 1.7% | 3.5% |
30 | 2700 | 473.54 | 338.35 | 0.0% | 0.0% |