ADMM for the SDP relaxation of the QAP.
Danilo Elias OliveiraHenry WolkowiczYangyang XuPublished in: CoRR (2015)
Keyphrases
- semi definite programming
- convex optimization
- semidefinite
- convex relaxation
- quadratic assignment problem
- alternating direction method of multipliers
- semidefinite programming
- semidefinite program
- probabilistic relaxation
- globally optimal
- iterative algorithms
- total variation
- metric learning
- linear programming
- interior point methods
- tabu search
- multistage
- linear programming relaxation
- objective function
- kernel learning
- image restoration
- pairwise constraints
- semi supervised
- kernel matrix
- low rank
- lower bound