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

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.