Lower Runtime Bounds for Integer Programs.
Florian FrohnMatthias NaafJera HenselMarc BrockschmidtJürgen GieslPublished in: IJCAR (2016)
Keyphrases
- integer program
- column generation
- multistage stochastic
- integer programming
- linear program
- cutting plane
- upper bound
- lower bound
- network flow
- linear programming
- lower and upper bounds
- upper and lower bounds
- branch and bound
- error bounds
- multistage
- risk management
- worst case
- np hard
- valid inequalities
- optimal solution
- worst case bounds