Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Table 8

Computational results of the upper bound, lower bound, and relation gap with respect to the different constraints ().

				Optimal path
	72.44	70.39	2.83
	61.94	58.87	4.95
	57.12	54.39	4.77
	53.20	53.20	0.00