Optimal Length Cutting Plane Refutations of Integer Programs.
K. SubramaniPiotr WojciechowskiPublished in: CALDAM (2023)
Keyphrases
- cutting plane
- integer program
- integer programming
- cutting plane algorithm
- column generation
- multistage stochastic
- lower bound
- mixed integer linear programming
- mixed integer
- linear program
- optimal solution
- valid inequalities
- knapsack problem
- network flow
- worst case
- dynamic programming
- upper bound
- genetic algorithm
- exact penalty
- minimum cost
- linear programming
- optimization problems
- soft constraints
- lagrangian relaxation
- scheduling problem
- set covering