Integer Programming with GCD Constraints.
Rémy DéfossezChristoph HaaseAlessio MansuttiGuillermo A. PérezPublished in: SODA (2024)
Keyphrases
- integer programming
- constraint programming
- integer program
- valid inequalities
- global constraints
- integer programming formulations
- linear programming
- np hard
- round robin tournament
- network flow
- column generation
- lagrangian relaxation
- set covering
- cutting plane
- constraint satisfaction
- ai planning
- set covering problem
- production planning
- linear constraints
- facility location
- lp relaxation
- cutting plane algorithm
- inference problems
- transportation problem
- constraint satisfaction problems
- dantzig wolfe decomposition
- vehicle routing problem with time windows
- markov random field
- search space