Integration of progressive hedging and dual decomposition in stochastic integer programsOperations Research Letters
Publication VersionSubmitted Manuscript
AbstractWe present a method for integrating the Progressive Hedging (PH) algorithm and the Dual Decomposition (DD) algorithm of Carøe and Schultz for stochastic mixed-integer programs. Based on the correspondence between lower bounds obtained with PH and DD, a method to transform weights from PH to Lagrange multipliers in DD is found. Fast progress in early iterations of PH speeds up convergence of DD to an exact solution. We report computational results on server location and unit commitment instances.
Copyright OwnerElsevier B.V.
Citation InformationGe Guo, Gabriel Hackebeil, Sarah M. Ryan, Jean-Paul Watson, et al.. "Integration of progressive hedging and dual decomposition in stochastic integer programs" Operations Research Letters Vol. 43 Iss. 3 (2015) p. 311 - 316
Available at: http://works.bepress.com/sarah_m_ryan/30/