Scalable Parallel Benders Decomposition for Stochastic Linear Programming.
Søren S. NielsenStavros A. ZeniosPublished in: Parallel Comput. (1997)
Keyphrases
- benders decomposition
- linear programming
- nonlinear programming
- mixed integer
- linear program
- lp relaxation
- network design problem
- feasible solution
- exact algorithms
- integer programming
- lagrangian relaxation
- valid inequalities
- optimal solution
- network flow
- column generation
- primal dual
- dynamic programming
- mixed integer programming
- convex hull
- network design
- upper bound
- approximation algorithms