Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint

Table 2

The computational time of different algorithms.

(d, c)-MP	Computational time (s)			Relative ratio
				/	/
(1, 10)-MP	0.142	0.721	0.138	1.029	5.225
(2, 17)-MP	5.103	5.799	0.669	7.628	8.668
(3, 27)-MP	14.275	9.705	1.101	12.965	8.815
(4, 36)-MP	20.841	5.752	1.197	17.411	4.805
(5, 49)-MP	20.319	0.831	0.814	24.451	1.021
(6, 60)-MP	19.409	0.627	0.472	41.121	1.328