Duality codes and the integrality gap bound for index coding.

Hao Yu Michael J. Neely

Published in: Allerton (2013)

Keyphrases

integrality gap
lower bound
linear programming relaxation
linear programming
upper bound
arbitrarily close
linear program
approximation algorithms
index structure
branch and bound
worst case
feasible solution
np hard
lp relaxation