Research Article

Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Table 3

Updated process of the bound and gap with respect to the iterations (,).


160.000.0060.00100.00

252.7523.2029.5556.01

345.2026.1219.0842.21

443.5325.4018.1341.64

538.8134.334.4811.54

638.8738.870.000.00