The Side-Chain Positioning Problem: A Semidefinite Programming Formulation With New Rounding Schemes.

Bernard Chazelle Carl Kingsford Mona Singh

Published in: PCK50 (2003)

Keyphrases

semidefinite programming
linear programming
interior point methods
primal dual
approximation algorithms
linear program
semidefinite
kernel matrix
dynamic programming
maximum margin
mixed integer
quadratically constrained quadratic
computational complexity
optimal solution
learning tasks
column generation