On the Complexity of Local Search in Unconstrained Quadratic Binary Optimization.
Dávid PappPublished in: SIAM J. Optim. (2016)
Keyphrases
- sequential quadratic programming
- computational complexity
- combinatorial optimization
- global search
- optimization algorithm
- search algorithm
- worst case
- global optimization
- simulated annealing
- tabu search
- optimization methods
- objective function
- optimization method
- memetic algorithm
- optimization model
- semidefinite
- evolutionary search
- systematic search
- genetic algorithm
- optimization process
- multi objective
- non binary
- global convergence
- solving global optimization problems