3
$\begingroup$

I am looking for papers or other resources that provide an accessible introduction to L-shaped methods/Benders decomposition for solving stochastic linear programming-ideally something focused more on the practical and implementation side. Birge and Louveaux's book on stochastic programming provides some good examples, but I find their explanations long-winded. What are some of the best resources for learning Benders decomposition?

Improve this question
$\endgroup$
1
  • $\begingroup$ I include references to L-shaped Benders decomposition in a question for decomposition, or.stackexchange.com/a/5772/3163 $\endgroup$
    – Edward
    Commented Feb 22, 2021 at 12:29

1 Answer 1

Reset to default
3
$\begingroup$

Given your emphasis on practical and implementation aspects, I think the following two lectures will interest you:

  1. Stochastic Programming Modeling by Jeff Linderoth (University of Wisconsin, Madison)

  2. Benders Decomposition for Solving Two-stage Stochastic Optimization Models by Jim Luedtke (University of Wisconsin, Madison)

Improve this answer
$\endgroup$
1
  • $\begingroup$ These two lectures look good, Thank you. I probably need more material, so will wait for others to add to the list $\endgroup$
    – Moving in rhythm with OR
    Commented Aug 5, 2020 at 13:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.