𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms to calculate the distribution of the longest path length of a stochastic activity network with continuous activity durations

✍ Scribed by Lawrence M. Leemis; Matthew J. Duggan; John H. Drew; Jeffrey A. Mallozzi; Kerry W. Connell


Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
397 KB
Volume
48
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

We develop algorithms to calculate the probability distribution of the longest path of an arbitrary stochastic activity network with continuous activity durations by three techniques: recursive Monte Carlo simulation, series‐parallel reduction, and conditioning. Examples illustrate the use of the three techniques. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 48(3), 143–165 2006