Concurrency: Practice and Experience
Scenarios and policy aggregation in optimization under uncertainty
Mathematics of Operations Research
Feasibility issues in a primal-dual interior-point method for linear programming
Mathematical Programming: Series A and B
Applying the progressive hedging algorithm to stochastic generalized networks
Annals of Operations Research
Approximate scenario solutions in the progressive hedging algorithm: a numerical study
Annals of Operations Research
Formulating two-stage stochastic programs for interior point methods
Operations Research
Parallel decomposition of multistage stochastic programming problems
Mathematical Programming: Series A and B
Near boundary behavior of primal-dual potential reduction algorithms for linear programming
Mathematical Programming: Series A and B
A primal-dual infeasible-interior-point algorithm for linear programming
Mathematical Programming: Series A and B
An OnL -iteration homogeneous and self-dual linear programming algorithm
Mathematics of Operations Research
Polynomiality of infeasible-interior-point algorithms for linear programming
Mathematical Programming: Series A and B
A cutting plane method from analytic centers for stochastic programming
Mathematical Programming: Series A and B
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
Introduction to Stochastic Programming
Introduction to Stochastic Programming
INFORMS Journal on Computing
International Journal of Operations Research and Information Systems
Hi-index | 0.00 |
Multistage stochastic linear programming (MSLP) is a powerful tool for making decisions under uncertainty. A deterministic equivalent problem of MSLP is a large-scale linear program with nonanticipativity constraints. Recently developed infeasible interior point methods are used to solve the resulting linear program. Technical problems arising from this approach include rank reduction and computation of search directions. The sparsity of the nonanticipativity constraints and the special structure of the problem are exploited by the interior point method. Preliminary numerical results are reported. The study shows that, by combining the infeasible interior point methods and specific decomposition techniques, it is possible to greatly improve the computability of multistage stochastic linear programs.