Lagrangian Relaxation for the Multiple Constrained Robust Shortest Path Problem

Table 10

Computational results of different reliability coefficients.

Network scale					CPU time (sec.)
5	25	40				0.00	7	4
10	100	180	0.78	11	19
20	400	760	2.41	23	52
30	900	1740	2.23	21	96
50	2500	4900	4.28	41	291
70	4900	9600	4.02	43	485
90	8100	16020	3.19	59	805