Scenarios and policy aggregation in optimization under uncertainty
Mathematics of Operations Research
Approximate scenario solutions in the progressive hedging algorithm: a numerical study
Annals of Operations Research
An OnL -iteration homogeneous and self-dual linear programming algorithm
Mathematics of Operations Research
Computational Optimization and Applications
Decomposition methods in stochastic programming
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Primal-dual interior-point methods
Primal-dual interior-point methods
Interior point algorithms: theory and analysis
Interior point algorithms: theory and analysis
Journal of Global Optimization
On the implementation of a log-barrier progressive hedging method for multistage stochastic programs
Journal of Computational and Applied Mathematics
SIAM Journal on Optimization
A decomposition-based crash-start for stochastic programming
Computational Optimization and Applications
Hi-index | 0.01 |
We consider a homogeneous self-dual interior-point algorithm for solving multistage stochastic linear programs. The algorithm is particularly suitable for the so-called “scenario formulation” of the problem, whose constraint system consists of a large block-diagonal matrix together with a set of sparse nonanticipativity constraints. Due to this structure, the major computational work required by the homogeneous self-dual interior-point method can be split into three steps, each of which is highly decomposable. Numerical results on some randomly generated problems and a multistage production-planning problem are reported.