Quadratic reformulations of nonlinear binary optimization problems.
Martin AnthonyEndre BorosYves CramaAritanan GruberPublished in: Math. Program. (2017)
Keyphrases
- optimization problems
- objective function
- evolutionary algorithm
- sequential quadratic programming
- metaheuristic
- cost function
- quadratic program
- combinatorial optimization
- pairwise
- nonlinear programming
- nonlinear optimization problems
- complementarity problems
- non binary
- traveling salesman problem
- computational complexity
- knapsack problem
- multi class
- simple linear
- search algorithm
- highly nonlinear
- optimal solution
- similarity measure
- data sets