On the Global Solution of Linear Programs with Linear Complementarity Constraints.
Jing HuJohn E. MitchellJong-Shi PangKristin P. BennettGautam KunapuliPublished in: SIAM J. Optim. (2008)
Keyphrases
- linear program
- global solution
- linear inequalities
- optimal solution
- linear programming
- semi infinite
- linear programming problems
- mixed integer
- integer program
- mixed integer program
- global optimum
- global optimization
- simplex method
- linear constraints
- interior point methods
- stochastic programming
- objective function
- mixed integer linear program
- semidefinite
- column generation
- simplex algorithm
- np hard
- quadratic programming
- dynamic programming
- quadratic program
- feasible solution
- integer programming
- convex hull
- integer linear programming
- primal dual
- interior point
- particle swarm optimization
- extreme points
- dual variables
- strongly polynomial