Publisher Summary Network reliability encompasses a range of issues related to the design
and analysis of networks which are subject to the random failure of their components …

For ma. ny problems in reliability and optimization it is necessary to calculate the
probabilities of! arge deviations of normal random vectors. Using the structure of the normal …

Using limited assets, an interdictor attempts to destroy parts of a capacitated network
through which an adversary will subsequently maximize flow. We formulate and solve a …

Probabilistic reliability measures for the performance of water distribution networks are
developed and analytical methods for their computation explained. The paper begins with a …

A variety of probabilistic notions of network reliability of graphs and digraphs have been
proposed and studied since the early 1950s. Although grounded in the engineering and …

We present models by which flexibility for a manufacturing system can be assessed. Two of
the most fundamental types of flexibility, routing and machine flexibility, are examined …

Upper and lower bounds on the expected maximum flows and benefits in capacitated
networks with links subject to random failure are presented. Such bounds are of interest both …

This paper considers a generalized version of the stochastic spanning tree problem in which
edge costs are random variables and the objective is to find a spectrum of optimal spanning …

Consider a network with arcs subject to failures. We show how the problem of investing in
new arcs in such a network in order to increase the expected max flow as much as possible …

This paper presents a model for throughput-improvement in stochastic networks. It
synthesizes and extends the state-of-knowledge on determining the mean value, the lower …