ADMM for the SDP relaxation of the QAP.
Danilo Elias OliveiraHenry WolkowiczYangyang XuPublished in: Math. Program. Comput. (2018)
Keyphrases
- semi definite programming
- convex optimization
- semidefinite
- convex relaxation
- quadratic assignment problem
- semidefinite programming
- alternating direction method of multipliers
- iterative algorithms
- semidefinite program
- probabilistic relaxation
- lower bound
- total variation
- kernel matrix
- objective function
- interior point methods
- kernel learning
- multistage
- metric learning
- tabu search
- data points
- support vector
- multiple kernel learning
- stochastic dynamic programming
- globally optimal