Exponential Lower Bounds on the Lengths of Some Classes of Branch-and-Cut Proofs.

Published in: Math. Oper. Res. (2005)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
lower and upper bounds
average case complexity
objective function
class labels
worst case
vc dimension
multi class
upper and lower bounds
max sat
quadratic assignment problem
lower bounding
optimal cost
optimal solution