Duality Codes and the Integrality Gap Bound for Index Coding.

Hao Yu Michael J. Neely

Published in: CoRR (2013)

Keyphrases

integrality gap
lower bound
linear programming relaxation
upper bound
linear programming
worst case
arbitrarily close
linear program
approximation algorithms
valid inequalities
optimal solution
knapsack problem
lp relaxation
pre computed