Rank Lower Bounds for the Sherali-Adams Operator.

Mark Nicholas Charles Rhodes

Published in: CiE (2007)

Keyphrases

lower bound
upper bound
branch and bound
objective function
branch and bound algorithm
np hard
lower and upper bounds
optimal solution
randomly generated problems
worst case
linear programming
sample complexity
mixed integer
quadratic assignment problem
rank order