Research Article
Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem
Table 10
Computational results of different reliability coefficients.
| Network scale | | | CPU time (sec.) | | | |
| 5 | 25 | 40 | 0.00 | 7 | 4 |
| 10 | 100 | 180 | 0.78 | 11 | 19 |
| 20 | 400 | 760 | 2.41 | 23 | 52 |
| 30 | 900 | 1740 | 2.23 | 21 | 96 |
| 50 | 2500 | 4900 | 4.28 | 41 | 291 |
| 70 | 4900 | 9600 | 4.02 | 43 | 485 |
| 90 | 8100 | 16020 | 3.19 | 59 | 805 |
|
|