Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming.
Marcin BrianskiMartin KouteckýDaniel KrálKristýna PekárkováFelix SchröderPublished in: CoRR (2022)
Keyphrases
- integer programming
- np hard
- constraint programming
- cutting plane
- column generation
- linear programming
- facility location
- production planning
- lagrangian relaxation
- ai planning
- transportation problem
- crew scheduling
- network flow
- maximum likelihood
- set covering
- integer program
- sensitivity analysis
- vehicle routing problem with time windows
- set covering problem
- dantzig wolfe decomposition
- special case
- cutting plane algorithm
- round robin tournament