Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry.

Etienne de Klerk Renata Sotirov

Published in: Math. Program. (2012)

Keyphrases

semidefinite programming
quadratic assignment problem
lower bound
linear programming
semidefinite
upper bound
primal dual
kernel matrix
tabu search
worst case
pairwise
data sets
convergence rate
improved algorithm
metric learning
search algorithm
maximum margin
training data
feature selection
machine learning