Semidefinite programming for discrete optimization and matrix completion problems.

Henry Wolkowicz Miguel F. Anjos

Published in: Discret. Appl. Math. (2002)

Keyphrases

semidefinite programming
discrete optimization
matrix completion
combinatorial optimization problems
linear programming
low rank
optimization problems
data sets
bayesian networks
pattern recognition
knn
upper bound
dimensionality reduction
linear combination
convex relaxation