Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs.
Padmanaban KesavanRussell J. AllgorEdward P. GatzkePaul I. BartonPublished in: Math. Program. (2004)
Keyphrases
- approximation algorithms
- quadratic program
- mixed integer
- network design problem
- np hard
- np hardness
- special case
- linear program
- optimal solution
- convex optimization
- worst case
- minimum cost
- objective function
- feasible solution
- lot sizing
- mixed integer programming
- exact algorithms
- facility location
- convex hull
- primal dual
- cutting plane
- valid inequalities
- nonlinear programming
- linear programming
- optimization problems