Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming.
Marcin BrianskiMartin KouteckýDaniel Král'Kristýna PekárkováFelix SchröderPublished in: ICALP (2022)
Keyphrases
- integer programming
- np hard
- production planning
- column generation
- linear programming
- set covering problem
- maximum likelihood
- ai planning
- cutting plane algorithm
- set covering
- facility location
- lagrangian relaxation
- cutting plane
- valid inequalities
- inference problems
- constraint programming
- network flow
- vehicle routing problem with time windows
- set partitioning
- crew scheduling
- dantzig wolfe decomposition
- linear programming relaxation
- simulated annealing
- markov random field