On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint

European Journal of Operational Research

Volumn 176, Issue 1, 2007, Pages 347-360

  Lin, Yi Kuei ^a  

^a VANUNG UNIVERSITY   (Taiwan)

Author keywords

(d, B) MC; Budget constraint; Multicommodity; Reliability; Stochastic flow networks; Unreliable nodes

Indexed keywords

BUDGET CONTROL; DECISION MAKING; RANDOM PROCESSES; RELIABILITY; VECTOR QUANTIZATION;

(D, B)-MC; BUDGET CONSTRAINT; MULTICOMMODITY; STOCHASTIC FLOW NETWORKS; UNRELIABLE NODES;

INDUSTRIAL MANAGEMENT;

EID: 33748982179     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.07.015     Document Type: Article

References (26)

1. Aggarwal K.K., Gupta J.S., and Misra K.B. A simple method for reliability evaluation of a communication system. IEEE Transactions on Communications 23 (1975) 563-565
2. Al-Ghanim A.M. A heuristic technique for generating minimal paths and cutsets of a general network. Computers and Industrial Engineering 36 (1999) 45-55
3. Assad A.A. Multicommodity network flows-a survey. Networks 8 (1978) 37-91
4. Fard N.S., and Lee T.H. Cutest enumeration of network systems with link and node failures. Reliability Engineering and System Safety 65 (1999) 141-146
5. Ford L.R., and Fulkerson D.R. Flows in Networks (1962), Princeton University Press
6. Ford L.R., and Fulkerson D.R. A suggested computation for maximal multicommodity network flows. Management Science 20 (1974) 822-844
7. Griffith W.S. Multistate reliability models. Journal of Applied Probability 17 (1980) 735-744
8. Held M., Wolfe P., and Crowder H.P. Validation of subgradient optimization. Mathematical Programming 6 (1974) 62-88
9. Hu T.C. Multi-commodity network flows. Operations Research 11 (1963) 344-360
10. Jane C.C., Lin J.S., and Yuan J. On reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability 42 (1993) 354-361
11. Jarvis J.J. On the equivalence between the node-arc and arc-chain formulations for the multi-commodity maximal flow problem. Naval Research Logistics Quarterly 16 (1969) 525-529
12. Lin J.S., Jane C.C., and Yuan J. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks 25 (1995) 131-138
13. Lin J.S. Reliability evaluation of capacitated-flow networks with budget constraints. IIE Transactions 30 (1998) 1175-1180
14. Lin Y.K. On Reliability evaluation of a stochastic-flow network in terms of minimal cuts. Journal of Chinese Institute of Industrial Engineers 18 (2001) 49-54
15. Lin Y.K. Study on the multicommodity reliability of a capacitated-flow network. Computers and Mathematics with Applications 42 (2001) 255-264
16. Lin Y.K. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers and Operations Research 28 (2001) 1277-1285
17. Lin Y.K. Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs. Reliability Engineering and System Safety 75 (2002) 41-46
18. Lin Y.K. On the multicommodity reliability for a stochastic-flow network with node failure under budget constraint. Journal of Chinese Institute of Industrial Engineers 20 (2003) 42-48
19. Lin Y.K. Reliability evaluation for a multi-commodity flow model under budget constraint. Journal of the Chinese Institute of Engineers 25 (2002) 109-116
20. Ross S.M. Introduction to Probability Models (1993), Academic Press
21. Rothechild B., and Whinston A. On two commodity network flows. Operations Research 14 (1966) 377-387
22. Shen Y. A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectronics and Reliability 35 (1995) 973-976
23. Xue J. On multistate system analysis. IEEE Transactions on Reliability 34 (1985) 329-337
24. Yeh W.C. A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network. IEEE Transactions on Reliability 47 (1998) 436-442
25. Yeh W.C. A simple algorithm to search for all d-MPs with unreliable nodes. Reliability Engineering and System Safety 73 (2001) 49-54
26. Yeh W.C. A simple approach to search for all d-MCs of a limited-flow network. Reliability Engineering and System Safety 71 (2001) 15-19