Solving multistage stochastic networks: An application of scenario aggregation

John M. Mulvey, Hercules Vladimirou

Research output: Contribution to journalArticlepeer-review

33 Scopus citations


The scenario aggregation algorithm is specialized for stochastic networks. The algorithm determines a solution that does not depend on hindsight and accounts for the uncertain environment depicted by a number of appropriately weighted scenarios. The solution procedure decomposes the stochastic program to its constituent scenario subproblems, thus preserving the network structure. Computational results are reported demonstrating the algorithm's convergence behavior. Acceleration schemes are discussed along with termination criteria. The algorithm's potential for execution on parallel multiprocessors is discussed.

Original languageEnglish (US)
Pages (from-to)619-643
Number of pages25
Issue number6
StatePublished - Oct 1991

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Solving multistage stochastic networks: An application of scenario aggregation'. Together they form a unique fingerprint.

Cite this