On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets
From MaRDI portal
Publication:4838203
DOI10.1002/net.3230250306zbMath0828.90038OpenAlexW1985342141MaRDI QIDQ4838203
Chin-Chia Jane, Jsen-Shung Lin, John Yuan
Publication date: 20 July 1995
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230250306
flow networksreal-world systemselectric power transmissionarcs with finite, multivalued random capacities
Stochastic network models in operations research (90B15) Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic network models in operations research (90B10)
Related Items
Generate upper boundary vectors meeting the demand and budget for a \(p\)-commodity network with unreliable nodes ⋮ Reliable and economic resource allocation in an unreliable flow network ⋮ Calculation of minimal capacity vectors through \(k\) minimal paths under budget and time constraints ⋮ Network reliability maximization for stochastic-flow network subject to correlated failures using genetic algorithm and tabu search ⋮ ESTIMATED AND ACCURATE SYSTEM RELIABILITIES OF A MAINTAINABLE COMPUTER NETWORK SUBJECT TO MAINTENANCE BUDGET ⋮ MC-based algorithm for a telecommunication network under node and budget constraints ⋮ An efficient searching method for minimal path vectors in multi-state networks ⋮ A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints ⋮ Double resource optimization for a robust computer network subject to a transmission budget ⋮ Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate ⋮ A two-commodity multistate flow network with capacity weight varying with edges, nodes and types of commodity ⋮ An improved algorithm for reliability bounds of multistate networks ⋮ Topology optimisation of repairable flow networks for a maximum average availability ⋮ System capacity for a two-commodity multistate flow network with unreliable nodes and capacity weight ⋮ System performance of a two-commodity stochastic-flow network with cost attributes in terms of minimal cuts ⋮ Hybrid flow-shop manufacturing network reliability optimization using genetic algorithm and absorbing Markov chain ⋮ A method to evaluate routing policy through \(p\) minimal paths for stochastic case ⋮ An Improved Vectorization Algorithm to Solve the d-MP Problem ⋮ System reliability for quickest path problems under time threshold and budget ⋮ Search for all \(d\)-mincuts of a limited-flow network ⋮ Two-commodity reliability evaluation for a stochastic-flow network with node failure ⋮ Mean‐standard deviation model for minimum cost flow problem ⋮ Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget ⋮ Overall-terminal reliability of a stochastic capacitated-flow network. ⋮ On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint ⋮ Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS ⋮ Evaluation of network reliability for computer networks with multiple sources ⋮ Using minimal cuts to study the system capacity for a stochastic-flow network in two-commodity case. ⋮ System reliability evaluation of data transmission in commercial banks with multiple branches ⋮ A minimal path-based method for computing multistate network reliability ⋮ Stochastic flow networks via multiple paths under time threshold and budget constraint ⋮ An algorithm to generate all upper boundary points for \((\mathbf d,B) \) in terms of minimal cuts ⋮ Stochastic computer network under accuracy rate constraint from QoS viewpoint ⋮ Evaluating the reliability of a novel deterioration-effect multi-state flow network ⋮ Backup reliability assessment within tolerable packet error rate for a multi-state unreliable vertex computer network ⋮ Algorithms for an integer multicommodity network flow problem with node reliability considerations ⋮ Distribution and reliability evaluation of MAX-flow in dynamic multi-state flow networks ⋮ Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths ⋮ A novel node-based sequential implicit enumeration method for finding all \(d\)-MPs in a multistate flow network ⋮ Reliability evaluation of multi-state systems under cost consideration ⋮ Spare routing problem with \(p\) minimal paths for time-based stochastic flow networks ⋮ Performance evaluation for a transportation system in stochastic case ⋮ On transmission time through \(k\) minimal paths of a capacitated-flow network ⋮ Reliability Evaluation of a Multi-state Network with Multiple Sinks under Individual Accuracy Rate Constraint ⋮ Multistate components assignment problem with optimal network reliability subject to assignment budget ⋮ An algorithm to evaluate the system reliability for multicommodity case under cost constraint ⋮ A dynamic bounding algorithm for approximating multi-state two-terminal reliability ⋮ Resource allocation decisions under various demands and cost requirements in an unreliable flow network ⋮ Optimal resource assignment to maximize multistate network reliability for a computer network ⋮ A simple algorithm for reliability evaluation of a stochastic-flow network with node failure ⋮ Assessment of system reliability for a stochastic-flow distribution network with the spoilage property ⋮ A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks ⋮ Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search ⋮ A permutation-and-backtrack approach for reliability evaluation in multistate information networks ⋮ System Reliability Assessment throughpMinimal Paths in Stochastic Case with Backup-routing ⋮ Reliability evaluation subject to assured accuracy rate and time for stochastic unreliable-node computer networks ⋮ Time version of the shortest path problem in a stochastic-flow network ⋮ Reliability based assignment in stochastic-flow freight network ⋮ Efficient enumeration of \(d\)-minimal paths in reliability evaluation of multistate networks ⋮ Backup reliability of stochastic imperfect-node computer networks subject to packet accuracy rate and time constraints ⋮ Assessment of spare reliability for multi-state computer networks within tolerable packet unreliability ⋮ Reliability evaluation of a computer network in cloud computing environment subject to maintenance budget ⋮ Measure the quality level for a supplier-demand system by a multicommodity stochastic-flow network ⋮ Reliability evaluation of a multistate network subject to time constraint under routing policy ⋮ Determine the optimal carrier selection for a logistics network based on multi-commodity reliability criterion ⋮ Spare Reliability for Capacitated Computer Networks Under Tolerable Error Rate and Latency Considerations ⋮ Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute ⋮ Reliability evaluation in terms of flow data mining for multistate networks ⋮ Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network