Monotone projection lower bounds from extended formulation lower bounds.

Joshua A. Grochow

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
linear programming relaxation
branch and bound
branch and bound algorithm
np hard
upper and lower bounds
objective function
lower and upper bounds
lower bounding
vc dimension
worst case
sample complexity
cutting plane
optimal cost
integer programming formulations
optimal solution