Detecting resilient structures in stochastic networks: A two‐stage stochastic optimization approach

Detecting resilient structures in stochastic networks: A two-stage stochastic optimization approach

We propose a two-stage stochastic programming framework for designing or identifying “resilient”, or “reparable” structures in graphs whose topology may undergo a stochastic transformation. The reparability of a subgraph satisfying a given property is defined in terms of a budget constraint, which allows for a prescribed number of vertices to be added to or removed from the subgraph so as to re...

Identifying resilient structures in stochastic networks: A two-stage stochastic optimization approach

We propose a two-stage stochastic programming framework for designing or identifying “resilient”, or “repairable” structures in graphs whose topology may undergo a stochastic transformation. The repairability of a subgraph satisfying a given property is defined in terms of a budget constraint, which allows for a prescribed number of vertices to be added to or removed from the subgraph so as to ...

A special Class of Stochastic PERT Networks

Considering the network structure is one of the new approaches in studying stochastic PERT networks (SPN). In this paper, planar networks are studied as a special class of networks. Two structural reducible mechanisms titled arc contraction and deletion are developed to convert any planar network to a series-parallel network structure.&#10In series-parallel SPN, the completion time distribution...

A special Class of Stochastic PERT Networks

Considering the network structure is one of the new approaches in studying stochastic PERT networks (SPN). In this paper, planar networks are studied as a special class of networks. Two structural reducible mechanisms titled arc contraction and deletion are developed to convert any planar network to a series-parallel network structure. In series-parallel SPN, the completion time distribution f...

A Stochastic Optimization Model for Groundwater Management