Stochastic flow networks via multiple paths under time threshold and budget constraint

DOI10.1016/J.CAMWA.2011.08.002zbMath1231.90115OpenAlexW2059723391MaRDI QIDQ660929

Yi-Kuei Lin

Publication date: 5 February 2012

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.08.002

zbMATH Keywords

time thresholdbudgetquickest pathsystem statestochastic flow network

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (2)

Reliability of spare routing via intersectional minimal paths within budget and time constraints by simulation ⋮ A modeling framework for supporting and evaluating performance of multi-hop paths in mobile ad-hoc wireless networks

Cites Work

• Internet packet routing: application of a \(K\)-quickest path algorithm
• The quickest path problem
• Minimum cost-reliability ratio path problem
• Lower bounds on two-terminal network reliability
• Distributed algorithms for the quickest path problem
• An algorithm for finding the \(k\) quickest paths in a network
• On the quickest path problem
• Algorithms for the constrained quickest path problem and the enumeration of quickest paths
• Finding the \(k\) quickest simple paths in a network
• An algorithm for the quickest path problem
• Minimum time paths in a network with mixed time constraints.
• Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network
• A label-setting algorithm for finding a quickest path
• An algorithm for ranking quickest simple paths
• The all-pairs quickest path problem
• On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint
• Reliability Bounds for Multistate Systems with Multistate Components
• Reliability Evaluation of Multistate Systems with Multistate Components
• Deterministic network optimization: A bibliography
• Reliability evaluation of a limited-flow network in terms of minimal cutsets
• On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets
• Fibonacci heaps and their uses in improved network optimization algorithms
• A simple algorithm for reliability evaluation of a stochastic-flow network with node failure

This page was built for publication: Stochastic flow networks via multiple paths under time threshold and budget constraint