Evaluating the Reliability of Weighted Multi-commodity Multi-state Network Flow under Cost Constraint.

The weighted multi-commodity multi-state unreliable network (WMMUN) is a network composed of multistate unreliable components (arcs and nodes) capable of transmitting different types of commodities in witch capacity weight varies with components. The main objective of this paper is to present a simple algorithm for the WMMUN reliability problem under the cost constraint. The correctness and computational complexity of the proposedalgorithm will be analyzed and proven.

Keywords:

Network reliability , Multi-state , Multi-commodity , Cost constraint