Convex relaxations of non-convex mixed integer quadratically constrained programs: extended formulations.
Anureet SaxenaPierre BonamiJon LeePublished in: Math. Program. (2010)
Keyphrases
- convex relaxation
- mixed integer
- convex optimization
- optimization methods
- convex hull
- globally optimal
- multistage
- interior point methods
- lot sizing
- linear program
- quadratic program
- multi label
- feasible solution
- multiple kernel learning
- optimal solution
- machine learning
- linear programming
- simulated annealing
- continuous variables
- light field
- genetic algorithm
- text categorization
- graph cuts
- learning problems
- particle swarm optimization
- np hard
- decision trees