Approximate scenario solutions in the progressive hedging algorithm

Wallace, S W and Helgason, Thorkell (1991) Approximate scenario solutions in the progressive hedging algorithm. Annals of Operations Research, 31 (1). pp. 425-444. ISSN 0254-5330

[thumbnail of Final paper]
Preview
PDF (Final paper)
Approximate_Scenario_Solutions_in_the_Progressive_Heding_Algorit_001.pdf - Published Version

Download (715kB)

Abstract

This paper describes how the scenario aggregation principle can be combined with approximate solutions of the individual scenario problems, resulting in a computationally efficient algorithm where two individual Lagrangian-based procedures are merged into one. Computational results are given for an example from fisheries management. Numerical experiments indicate that only crude scenario solutions are needed.

Item Type:
Journal Article
Journal or Publication Title:
Annals of Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1800/1800
Subjects:
?? stochastic programmingdiscrete optimal control scenario aggregation dynamic optimization multistage decision making decomposition approximationfisheries modelsgeneral decision sciencesmanagement science and operations researchdecision sciences(all)discipl ??
ID Code:
45365
Deposited By:
Deposited On:
11 Jul 2011 18:31
Refereed?:
Yes
Published?:
Published
Last Modified:
29 Aug 2024 23:37