Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Figure 2

Updated process of the upper bound, lower bound, and relation gap with respect to the iterations.