An algorithm is described for estimating arc and path criticalities in stochastic activity networks by combining Monte Carlo simulation with exact analysis conditioned on node release times. These estimators are proved to be unbiased and to have lower variance than the corresponding standard...