Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Table 5

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

OD				Optimal path
	41.32	40.45	2.10
					61.94	58.87	4.95
					57.31	55.6	2.98
					56.43	55.5	1.64
					59.24	57.91	2.24
					51.66	50.02	3.17
	40.60	40.60	0.00
	49.13	46.89	4.55
	49.08	49.08	0.00
	52.14	51.23	1.74