Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints.
Sunyoung KimMasakazu KojimaKim-Chuan TohPublished in: Math. Program. (2022)
Keyphrases
- optimization problems
- objective function
- linear programming
- non binary
- semidefinite
- lower bound
- cost function
- constrained optimization
- evolutionary algorithm
- metaheuristic
- constraint programming
- combinatorial optimization
- constrained problems
- optimization criteria
- computational complexity
- global constraints
- penalty functions
- genetic algorithm
- linear program
- feasible solution
- multi class
- dynamic programming
- penalty function
- multi objective
- nonlinear programming
- pairwise
- symmetric matrix
- spectral relaxation
- nonlinear optimization problems