Decomposition algorithms for computational stochastic mixed-integer programming: a survey (Q7325494)

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

Decomposition algorithms for computational stochastic mixed-integer programming: a survey

scientific article; zbMATH DE number 8251776

Language	Label	Description	Also known as
default for all languages	No label defined
English	Decomposition algorithms for computational stochastic mixed-integer programming: a survey	scientific article; zbMATH DE number 8251776

Statements

instance of

scholarly article

0 references

title

Decomposition algorithms for computational stochastic mixed-integer programming: a survey (English)

0 references

0 references

0 references

0 references

European Journal of Operational Research

0 references

publication date

7 September 2026

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Stochastic Lipschitz dynamic programming

0 references

BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs.

0 references

Improving the integer L-shaped method

0 references

Finiteness theorems in stochastic integer programming

0 references

A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs

0 references

Integer L-shaped and Lagrangian cuts revisited: a unified perspective

0 references

Solving two-stage programs with endogenous uncertainty via random variable transformation

0 references

Q3229784

0 references

Pragmatic distributionally robust optimization for simple integer recourse models

0 references

A learning-based algorithm to quickly compute good primal solutions for stochastic integer programs

0 references

A unifying polyhedral approximation framework for convex optimization

0 references

A survey on metaheuristics for stochastic combinatorial optimization

0 references

Introduction to Stochastic Programming

0 references

Stochastic master surgery scheduling

0 references

Dual decomposition in stochastic integer programming

0 references

A cutting-plane approach to mixed 0-1 stochastic integer programs

0 references

Stochastic dual dynamic programming applied to nonconvex hydrothermal models

0 references

On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs

0 references

Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables

0 references

Linear programming under uncertainty

0 references

Lagrangian dual decision rules for multistage stochastic mixed-integer programming

0 references

An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands

0 references

The policy graph decomposition of multistage stochastic programming problems

0 references

Measurable Selection and Dynamic Programming

0 references

Non-convex nested Benders decomposition

0 references

Stochastic dual dynamic programming and its variants: a review

0 references

Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs

0 references

Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs

0 references

Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming

0 references

Integration of progressive hedging and dual decomposition in stochastic integer programs

0 references

Scenario reduction algorithms in stochastic programming

0 references

Decision-dependent probabilities in stochastic programs with recourse

0 references

Decomposition of test sets in stochastic integer programming

0 references

Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse

0 references

Finite master programs in regularized stochastic decomposition

0 references

Tight lower bounds for block-structured integer programs

0 references

The double exponential runtime is tight for 2-stage stochastic ILPs

0 references

Evaluation of scenario generation methods for stochastic programming

0 references

Partially adaptive multistage stochastic programming

0 references

Scalable branching on dual decomposition of stochastic mixed-integer programming problems

0 references

A two-stage stochastic integer programming approach to integrated staffing and scheduling with application to nurse management

0 references

An asynchronous bundle-trust-region method for dual decomposition of stochastic mixed-integer programming

0 references

Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs

0 references

About the complexity of two-stage stochastic IPs

0 references

Simple integer recourse models: convexity and convex approximations

0 references

Stochastic integer programming: general models and algorithms

0 references

Stochastic programming. Modeling decision problems under uncertainty

0 references

The sample average approximation method for stochastic discrete optimization

0 references

Distributionally robust optimization

0 references

A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models

0 references

A converging Benders' decomposition algorithm for two-stage mixed-integer recourse models

0 references

The integer \(L\)-shaped method for stochastic integer programs with complete recourse

0 references

Fast Continuous and Integer L-Shaped Heuristics Through Supervised Learning

0 references

Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs

0 references

Modeling time-dependent randomness in stochastic dual dynamic programming

0 references

Stochastic programming with simple integer recourse

0 references

On parallelizing dual decomposition in stochastic integer programming

0 references

A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems

0 references

Bounds and approximations for multistage stochastic programs

0 references

Fenchel decomposition for stochastic mixed-integer programming

0 references

Computational stochastic programming. Models, algorithms, and implementation

0 references

The million-variable ``march'' for stochastic combinatorial optimization

0 references

Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs

0 references

Distances between optimal solutions of mixed-integer programs

0 references

A disaggregated integer L-shaped method for stochastic vehicle routing problems with monotonic recourse

0 references

Multi-stage stochastic optimization applied to energy planning

0 references

Multistage stochastic optimization

0 references

Surgical case scheduling as a generalized job shop scheduling problem

0 references

Hydro-electric unit commitment subject to uncertain demand

0 references

Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion

0 references

MIDAS: a mixed integer dynamic approximation scheme

0 references

Approximate dynamic programming. Solving the curses of dimensionality

0 references

The ancestral Benders' cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming

0 references

Correction to: ``The ancestral Benders' cutting-plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming''

0 references

The Benders dual decomposition method

0 references

Pseudo-valid cutting planes for two-stage mixed-integer stochastic programs with right-hand-side uncertainty

0 references

A Convex Approximation for Two-Stage Mixed-Integer Recourse Models with a Uniform Error Bound

0 references

Q2762572

0 references

Risk-adaptive approaches to stochastic optimization: a survey

0 references

A survey of contextual optimization methods for decision-making under uncertainty

0 references

A hierarchy of bounds for stochastic mixed-integer programs

0 references

A scalable bounding method for multistage stochastic programs

0 references

Q4414646

0 references

Stochastic programming with integer variables

0 references

A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems

0 references

Algorithms for stochastic mixed-integer programming models

0 references

The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification

0 references

Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction

0 references

Lectures on stochastic programming. Modeling and theory

0 references

On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables

0 references

Dantzig-Wolfe decomposition for solving multistage stochastic capacity-planning problems

0 references

Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: an application to the strategic bidding problem

0 references

<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

0 references

Solving stochastic programs with simple recourse

0 references

Ensemble variance reduction methods for stochastic mixed-integer programming and their application to the stochastic facility location problem

0 references

Finitely convergent decomposition algorithms for two-stage stochastic pure integer programs

0 references

Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization

0 references

Optimized Scenario Reduction: Solving Large-Scale Stochastic Programs with Quality Guarantees

0 references

Stochastic dual dynamic integer programming

0 references

Identifiers

DOI

10.1016/J.EJOR.2026.05.043

0 references

Mathematics Subject Classification ID

90Bxx

0 references

zbMATH DE Number

8251776

0 references

Sitelinks

Mathematics(1 entry)

mardi Decomposition algorithms for computational stochastic mixed-integer programming: a survey