Tight Lower Bounds for Block-Structured Integer Programs.
Christoph HunkenschröderKim-Manuel KleinMartin KouteckýAlexandra LassotaAsaf LevinPublished in: CoRR (2024)
Keyphrases
- lower bound
- integer program
- cutting plane
- upper bound
- column generation
- branch and bound
- linear program
- multistage stochastic
- np hard
- branch and bound algorithm
- integer programming
- linear programming relaxation
- lower and upper bounds
- worst case
- optimal solution
- objective function
- structured data
- network flow
- valid inequalities
- block size
- vc dimension
- lagrangian relaxation
- search algorithm
- approximation algorithms
- lp relaxation