Decision Diagram Based Symbolic Algorithm for Evaluating the Reliability of a Multistate Flow Network

Table 5

Experimental results for proposed algorithms.

Network			Reliability	MFN_OBDD			MFN_MDD
Figure	Vertex	Arc		Variable	Node	CPU Time (s)	Variable	Node	CPU time (s)
Figure 11(a)	7	22	0.967046	43	1534	0.826896	16	50	0.046191
Figure 11(b)	10	21	0.970909	64	33933	9.37805	21	64	2.46028
Figure 11(c)	11	21	0.947015	64	8223	1.63739	21	64	0.304223
Figure 10	12	21	0.949288	64	6374	1.30824	21	42	0.01145
Figure 11(d)	15	30	0.974668	91	254307	340.043	30	91	253.156