期刊
OPERATIONS RESEARCH LETTERS
卷 41, 期 3, 页码 252-258出版社
ELSEVIER
DOI: 10.1016/j.orl.2013.02.003
关键词
Stochastic programming; Mixed-integer programming; Column generation; Dual decomposition; Parallel computing; Bundle methods
资金
- US Department of Energy [DE-AC02-06CH11357]
- Office of Science of the US Department of Energy [DE-AC02-06CH11357]
- University of Chicago Booth School of Business
For stochastic mixed-integer programs, we revisit the dual decomposition algorithm of Came and Schultz from a computational perspective with the aim of its parallelization. We address an important bottleneck of parallel execution by identifying a formulation that permits the parallel solution of the master program by using structure-exploiting interior-point solvers. Our results demonstrate the potential for parallel speedup and the importance of regularization (stabilization) in the dual optimization. Load imbalance is identified as a remaining barrier to parallel scalability. (C) 2013 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据