Solving mixed integer nonlinear programs by outer approximation.
Roger FletcherSven LeyfferPublished in: Math. Program. (1994)
Keyphrases
- mixed integer
- quadratic program
- global optimization problems
- linear programming problems
- integer variables
- approximation algorithms
- mixed integer program
- linear program
- convex hull
- lot sizing
- continuous relaxation
- network flow problem
- benders decomposition
- mixed integer programming
- continuous variables
- feasible solution
- convex optimization
- quadratic programming
- network design problem
- linear constraints
- optimal solution
- lagrangian heuristic
- cutting plane
- linear programming
- multistage
- valid inequalities
- exact algorithms
- maximum likelihood
- np hard
- special case
- evolutionary algorithm