Integration of progressive hedging and dual decomposition in stochastic integer programs
Journal Article
·
· Operations Research Letters
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Iowa State Univ., Ames, IA (United States)
- Univ. of California, Davis, CA (United States)
We 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. As a result, we report computational results on server location and unit commitment instances.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA); USDOE Advanced Research Projects Agency - Energy (ARPA-E); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- Grant/Contract Number:
- AC04-94AL85000; AC04-94-AL85000
- OSTI ID:
- 1235345
- Alternate ID(s):
- OSTI ID: 1246202
- Report Number(s):
- SAND-2015-0010J; 558281
- Journal Information:
- Operations Research Letters, Vol. 43, Issue 3; ISSN 0167-6377
- Publisher:
- ElsevierCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Cited by: 29 works
Citation information provided by
Web of Science
Web of Science
Similar Records
Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs
BBPH: Using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs
Scalable branching on dual decomposition of stochastic mixed-integer programming problems
Journal Article
·
Sat Apr 02 00:00:00 EDT 2016
· Mathematical Programming
·
OSTI ID:1235345
+3 more
BBPH: Using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs
Journal Article
·
Sun Nov 27 00:00:00 EST 2016
· Operations Research Letters
·
OSTI ID:1235345
Scalable branching on dual decomposition of stochastic mixed-integer programming problems
Journal Article
·
Tue Jan 04 00:00:00 EST 2022
· Mathematical Programming Computation
·
OSTI ID:1235345