Optimal length cutting plane refutations of integer programs.
K. SubramaniPiotr WojciechowskiPublished in: Discret. Optim. (2023)
Keyphrases
- cutting plane
- integer program
- column generation
- integer programming
- multistage stochastic
- cutting plane algorithm
- mixed integer linear programming
- lower bound
- mixed integer
- knapsack problem
- linear program
- optimal solution
- valid inequalities
- linear programming
- dynamic programming
- exact penalty
- network flow
- mixed integer programming
- minimum cost
- worst case