Global optimality conditions and optimization methods for quadratic assignment problems.
Zhiyou WuYongjian YangFusheng BaiJing TianPublished in: Appl. Math. Comput. (2012)
Keyphrases
- optimization methods
- quadratic assignment problem
- global optimality
- simulated annealing
- globally optimal
- optimization problems
- tabu search
- optimization method
- global minimum
- combinatorial optimization
- convex relaxation
- discrete optimization
- sufficient conditions
- semidefinite
- global optimization
- lower bound
- objective function
- theoretical guarantees
- vector field
- optimization algorithm
- search algorithm