How tight is the corner relaxation?

Matteo Fischetti Michele Monaci

Published in: Discret. Optim. (2008)

Keyphrases

lower bound
upper bound
probabilistic relaxation
iterative algorithms
objective function
worst case
lognormal distribution
linear programming relaxation
lagrangian relaxation
least squares
np hard
search algorithm
convex relaxation
computer vision
search engine
data mining
real time