On Integrality in Semidefinite Programming for Discrete Optimization.

Frank de Meijer Renata Sotirov

Published in: SIAM J. Optim. (2024)

Keyphrases

semidefinite programming
discrete optimization
linear programming
combinatorial optimization problems
linear systems
mixed integer
interior point methods
semidefinite
primal dual
graph matching
kernel matrix
maximum margin
search algorithm
evolutionary algorithm
worst case
convex hull