Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Table 9

Computational results of the upper bound, lower bound, and relation gap with respect to the different reliability coefficients.

				Optimal path
	31.31	31.31	0.00
	35.12	35.01	0.31
	37.25	37.25	0.00
	53.45	51.16	4.28