The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds.

Endre Boros Peter L. Hammer

Published in: Ann. Oper. Res. (1991)

Keyphrases

quadratic optimization
lower bound
interior point methods
lipschitz continuity
semidefinite
upper bound
linear programming
optimal solution
worst case
cross entropy
dimensionality reduction
np hard
neural network
convex hull
data sets
computational complexity
objective function