Fences Are Futile: On Relaxations for the Linear Ordering Problem.

Alantha Newman Santosh S. Vempala

Published in: IPCO (2001)

Keyphrases

semidefinite
lower bound
linear complexity
artificial intelligence
special case
real world
similarity measure
artificial neural networks
np hard
sufficient conditions
simple linear