Solving multistage stochastic networks: An application of scenario aggregation

John Michael Mulvey, Hercules Vladimirou

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

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
JournalNetworks
Volume21
Issue number6
DOIs
StatePublished - Jan 1 1991

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

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

Cite this