An embarrassingly parallel method for large-scale stochastic programs

DOI10.1007/978-3-030-22788-3_5zbMATH Open1446.90120OpenAlexW2971360063MaRDI QIDQ3296384FDOQ3296384

Burhaneddin Sandıkçı, Osman Y. Özaltın

Publication date: 7 July 2020

Published in: Springer Optimization and Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-22788-3_5

Recommendations

• Scalable parallel computations for large-scale stochastic programming
• On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty
• scientific article; zbMATH DE number 1163102
• A scalable bounding method for multistage stochastic programs
• Computational assessment of distributed decomposition methods for stochastic linear programs

zbMATH Keywords

memory limitationsdecomposition-based bounding method

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Stochastic programming (90C15) Mixed integer programming (90C11)

Cites Work

• Decomposition algorithms for stochastic programming on a computational grid
• A stochastic programming approach for supply chain network design under uncertainty
• A regularized decomposition method for minimizing a sum of polyhedral functions
• Title not available (Why is that?)
• Applications of Stochastic Programming
• A multicut algorithm for two-stage stochastic linear programs
• An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling
• Introduction to Stochastic Programming
• Lectures on Stochastic Programming
• Title not available (Why is that?)
• Nonlinear Programming
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Title not available (Why is that?)
• The value of the stochastic solution in stochastic linear programs with fixed recourse
• On parallelizing dual decomposition in stochastic integer programming
• A scenario decomposition algorithm for 0-1 stochastic programs
• Chance-Constrained Binary Packing Problems
• Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
• Title not available (Why is that?)
• Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design
• Cutting Planes for Multistage Stochastic Integer Programs
• Applying the progressive hedging algorithm to stochastic generalized networks
• Inequalities for stochastic linear programming problems
• Operating room pooling and parallel surgery processing under uncertainty
• High-Performance Computing for Asset-Liability Management
• Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
• Linear Programming
• A Stochastic Programming Approach to Power Portfolio Optimization
• Building and solving large-scale stochastic programs on an affordable distributed computing system
• Linear programming: foundations and extensions
• A hierarchy of bounds for stochastic mixed-integer programs
• Computing Block-Angular Karmarkar Projections with Applications to Stochastic Programming
• An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion
• Parallel decomposition of multistage stochastic programming problems
• A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs
• Solving stochastic programs with simple recourse
• Monotonic bounds in multistage mixed-integer stochastic programming
• Bounds and approximations for multistage stochastic programs
• Optimizing the societal benefits of the annual influenza vaccine: a stochastic programming approach
• A Scalable Bounding Method for Multistage Stochastic Programs
• An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse
• Bounds on risk-averse mixed-integer multi-stage stochastic programming problems with mean-CVaR

Cited In (1)

• The probabilistic method yields deterministic parallel algorithms

Uses Software

• LINDO
• FortSP
• FrontLine

This page was built for publication: An embarrassingly parallel method for large-scale stochastic programs

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