An enhanced logical benders approach for linear programs with complementarity constraints.
Francisco Jara-MoroniJohn E. MitchellJong-Shi PangAndreas WächterPublished in: J. Glob. Optim. (2020)
Keyphrases
- linear program
- mixed integer
- semi infinite
- benders decomposition
- linear programming problems
- linear programming
- integer program
- linear inequalities
- mixed integer program
- simplex method
- lp relaxation
- optimal solution
- primal dual
- column generation
- objective function
- interior point methods
- np hard
- stochastic programming
- minimum cost
- extreme points
- simplex algorithm
- dynamic programming
- strongly polynomial
- valid inequalities
- decomposition algorithm
- linear constraints
- interior point
- genetic algorithm
- semidefinite programming
- special case
- mixed integer linear program
- nelder mead