Decision diagram based symbolic algorithm for evaluating the reliability of a multistate flow network

DOI10.1155/2016/6908120zbMath1400.90078OpenAlexW2564557693WikidataQ59141113 ScholiaQ59141113MaRDI QIDQ1793478

Zhoubo Xu, Yangyang Zhu, Fengying Li, Rongsheng Dong

Publication date: 12 October 2018

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2016/6908120

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Decision theory (91B06) Stochastic network models in operations research (90B15) Data structures (68P05)

Cites Work

• Evaluating the reliability of a novel deterioration-effect multi-state flow network
• Time version of the shortest path problem in a stochastic-flow network
• A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model
• Calculation of minimal capacity vectors through \(k\) minimal paths under budget and time constraints
• On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint
• Reliability evaluation of a limited-flow network in terms of minimal cutsets

This page was built for publication: Decision diagram based symbolic algorithm for evaluating the reliability of a multistate flow network