# Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction

@article{Murphy2013BendersNB, title={Benders, Nested Benders and Stochastic Programming: An Intuitive Introduction}, author={James K. Murphy}, journal={ArXiv}, year={2013}, volume={abs/1312.3158} }

This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of Benders decomposition and of its application to two-stage stochastic programming problems (also known in this context as the L-shaped method), then extends this to multi-stage problems as the Nested Benders algorithm. The article is aimed at readers with some… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

1

Twitter Mention

#### Citations

##### Publications citing this paper.

SHOWING 1-7 OF 7 CITATIONS

## Accelerating Dynamic Programs via Nested Benders Decomposition with Application to Multi-Person Pose Estimation

VIEW 14 EXCERPTS

CITES METHODS

HIGHLY INFLUENCED

## Data-driven dynamic optimization with auxiliary covariates

VIEW 1 EXCERPT

CITES METHODS

## From Predictions to Prescriptions in Multistage Optimization Problems

VIEW 1 EXCERPT

CITES METHODS

## Otimização estocástica em Finanças

VIEW 1 EXCERPT

CITES BACKGROUND

## Funding optimization for a bank integrating credit and liquidity risk

VIEW 1 EXCERPT

CITES BACKGROUND

## Online Spatio-Temporal Matching in Stochastic and Dynamic Domains

VIEW 2 EXCERPTS

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-7 OF 7 REFERENCES

## Fast sequential and parallel methods for solving

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Parallelization and aggregation ofnested Benders decomposition

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

## Two-stage stochastic linear programming: a tutorial

VIEW 1 EXCERPT

## Application of the simplex method to a transportation problem, in Koopmans, T. (ed.), Activity Analysis of Production and Allocation

VIEW 1 EXCERPT