A scalable parallel interior point algorithm for stochastic linear programming and robust optimization

DOI10.1023/A:1008675930362MaRDI QIDQ1363067zbMATH OpenFDO

Authors Dafeng Yang, Stavros A. Zenios

Publication date 7 August 1997

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1008675930362

zbMATH Keywords

interior point algorithmlarge-scale problemsmatrix factorizationparallel computingplanning under uncertaintyrobust optimizationstochastic linear programming

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Linear programming (90C05) Stochastic programming (90C15)

Recommendations

• Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
• scientific article; zbMATH DE number 1163102
• Scalable parallel Benders decomposition for stochastic linear programming
• Parallel distributed-memory simplex for large-scale stochastic LP problems
• Scalable parallel computations for large-scale stochastic programming

Cited in

(18)

• SICOpt: Solution approach for nonlinear integer stochastic programming problems
• Strategic financial risk management and operations research
• Stochastic linear programs with restricted recourse
• Computational assessment of distributed decomposition methods for stochastic linear programs
• Financial planning via multi-stage stochastic optimization.
• Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
• Parallel interior-point method for linear and quadratic programs with special structure
• Scalable parallel computations for large-scale stochastic programming
• Parallelizable preprocessing method for multistage stochastic programming problems
• A two-stage stochastic programming model for electric energy producers
• A primal-dual decomposition algorithm for multistage stochastic convex programming
• A risk function for the stochastic modeling of electric capacity expansion
• Limited recourse in two-stage stochastic linear programs
• A preconditioning technique for Schur complement systems arising in stochastic optimization
• Application of robust optimization to the Sawmill planning problem
• Parallel implementation of augmented Lagrangian method within L-shaped method for stochastic linear programs
• A Distributed Interior-Point KKT Solver for Multistage Stochastic Optimization
• The parallel solution of dense saddle-point linear systems arising in stochastic programming

This page was built for publication: A scalable parallel interior point algorithm for stochastic linear programming and robust optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363067)