Extended Formulation Lower Bounds via Hypergraph Coloring?

Stavros G. Kolliopoulos Yannis Moysoglou

Published in: CoRR (2014)

Keyphrases

lower bound
upper bound
linear programming relaxation
np hard
worst case
branch and bound
branch and bound algorithm
lower bounding
objective function
pairwise
lower and upper bounds
upper and lower bounds
integer program