Extended Formulation Lower Bounds via Hypergraph Coloring?.

Stavros G. Kolliopoulos Yannis Moysoglou

Published in: STACS (2015)

Keyphrases

lower bound
upper bound
np hard
branch and bound algorithm
objective function
branch and bound
optimal solution
worst case
higher order
lower and upper bounds
hypergraph model
pairwise
upper and lower bounds
linear programming relaxation
lower bounding
optimal cost