Semidefinite Programming in Timetabling and Mutual-Exclusion Scheduling.

Jakub Marecek Andrew J. Parkes

Published in: CoRR (2019)

Keyphrases

semidefinite programming
mutual exclusion
long distance
linear programming
semidefinite
kernel matrix
primal dual
maximum margin
constraint programming
optimal solution
feature space
lower bound
evolutionary algorithm
special case
dimensionality reduction
linear combination