The use of cutsets in Monte Carlo analysis of stochastic networks

DOI10.1016/0378-4754(79)90007-7zbMath0416.90030MaRDI QIDQ754751

C. E. Sigal, J. J. Solberg, A. Alan B. Pritsker

Publication date: 1979

Published in: Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0378-4754(79)90007-7

zbMATH Keywords

reliability; stochastic networks; Monte Carlo analysis; directed acyclic networks; equipment replacement analysis; maximal flow problems; network performance measures; Pert-type network planning; probabilistic arc durations; project planning; stochastic dynamic programming problems; uniformly directed cutsets

Mathematics Subject Classification ID

65C05: Monte Carlo methods

90B15: Stochastic network models in operations research

90B25: Reliability, availability, maintenance, inspection in operations research

Related Items

Chance-constrained programming in activity networks: A critical evaluation, A Monte Carlo Technique with Quasirandom Points for the Stochastic Shortest Path Problem, Stochastic networks and the extreme value distribution, The use of cutsets in Monte Carlo analysis of stochastic networks, Approximating the distribution functions in stochastic networks, A new analytical algorithm and generation of Gaussian quadrature formula for stochastic network, The expected length of a shortest path, The most critical path in a PERT network: A heuristic approach, On criticality and sensitivity in activity networks, Stochastic gradient-based time-cost tradeoffs in PERT networks using simulation, Resource-constrained project scheduling: Notation, classification, models, and methods, Path critical index and activity critical index in PERT networks, A new structural mechanism for reducibility of stochastic PERT networks, Risk taking in stochastic PERT networks, Multiobjective routing of hazardous materials in stochastic networks, Reliability function of a class of time-dependent systems with standby redundancy, A new approximation algorithm for obtaining the probability distribution function for project completion time, Time-cost trade-off via optimal control theory in Markov PERT networks, A multi-objective resource allocation problem in PERT networks, A perspective on variance reduction in dynamic simulation experiments

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of cutsets in Monte Carlo analysis of stochastic networks
• The Stochastic Shortest Route Problem
• Distribution of the Time Through a Directed, Acyclic Network
• A Statistical Theory for PERT Critical Path Analysis
• Shortest Paths in Probabilistic Graphs
• Numerical Evaluation of Multiple Integrals
• Numerical Operators for Statistical PERT Critical Path Analysis
• Conditional Monte Carlo: A Simulation Technique for Stochastic Network Analysis
• More on Conditioned Sampling in the Simulation of Stochastic Networks