A scenario decomposition algorithm for 0-1 stochastic programs

DOI10.1016/j.orl.2013.07.009zbMath1287.90041MaRDI QIDQ2450729

Shabbir Ahmed

Publication date: 15 May 2014

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2013.07.009

zbMATH Keywords

parallel computation; 0-1 stochastic programs; scenario/dual decomposition

Mathematics Subject Classification ID

90C15: Stochastic programming

90C27: Combinatorial optimization

90C09: Boolean programming

Related Items

An Asynchronous Bundle-Trust-Region Method for Dual Decomposition of Stochastic Mixed-Integer Programming, Accelerating the Benders Decomposition Method: Application to Stochastic Network Design Problems, Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs, The Benders Dual Decomposition Method, Parallel Scenario Decomposition of Risk-Averse 0-1 Stochastic Programs, Sampling Scenario Set Partition Dual Bounds for Multistage Stochastic Programs, Communication-Constrained Expansion Planning for Resilient Distribution Systems, A Scalable Bounding Method for Multistage Stochastic Programs, A stochastic programming approach for chemotherapy appointment scheduling, Combining penalty‐based and Gauss–Seidel methods for solving stochastic mixed‐integer problems, Drones for relief logistics under uncertainty after an earthquake, Scenario-dominance to multi-stage stochastic lot-sizing and knapsack problems, Cutting planes for the multistage stochastic unit commitment problem, Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs, Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs, BBPH: using progressive hedging within branch and bound to solve multi-stage stochastic mixed integer programs, Shelter site location under multi-hazard scenarios, A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs, Scenario-based learning for stochastic combinatorial optimisation, Stage-\(t\) scenario dominance for risk-averse multi-stage stochastic mixed-integer programs, Special issue: Global solution of integer, stochastic and nonconvex optimization problems, Scalable branching on dual decomposition of stochastic mixed-integer programming problems, A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models, Asynchronous Lagrangian scenario decomposition, Multi-modal cargo logistics distribution problem: decomposition of the stochastic risk-averse models, An Embarrassingly Parallel Method for Large-Scale Stochastic Programs, Optimization-Driven Scenario Grouping, K-Adaptability in Two-Stage Robust Binary Programming

Uses Software

• OpenMPI

Cites Work

• Unnamed Item
• Maximizing a class of submodular utility functions
• Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs
• A comparative study of decomposition algorithms for stochastic combinatorial optimization
• Dual decomposition in stochastic integer programming
• Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
• BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs.
• On parallelizing dual decomposition in stochastic integer programming
• The million-variable ``march for stochastic combinatorial optimization
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• Progressive hedging-based metaheuristics for stochastic network design