Sparsity and Integrality Gap Transference Bounds for Integer Programs.
Iskander AlievMarcel CelayaMartin HenkPublished in: IPCO (2024)
Keyphrases
- integer program
- integrality gap
- linear programming relaxation
- linear program
- valid inequalities
- lp relaxation
- column generation
- integer programming
- cutting plane
- lower bound
- upper bound
- approximation guarantees
- upper and lower bounds
- network flow
- linear programming
- branch and bound
- high dimensional
- lower and upper bounds
- integer programming formulation
- arbitrarily close
- constant factor
- primal dual
- worst case
- special case