Linear and quadratic reformulations of nonlinear optimization problems in binary variables.
Elisabeth Rodríguez-HeckPublished in: 4OR (2019)
Keyphrases
- binary variables
- nonlinear optimization problems
- continuous variables
- piecewise linear
- linear constraints
- nonlinear optimization
- convex functions
- knapsack problem
- random variables
- computer vision
- energy function
- optimization problems
- genetic algorithm
- semidefinite
- np hard
- limited memory
- objective function
- linear program
- pairwise
- mixed integer
- computational complexity
- autocalibration