-fold Integer Programming.
Katerina AltmanováDusan KnopMartin KouteckýPublished in: ACM J. Exp. Algorithmics (2019)
Keyphrases
- integer programming
- linear programming
- np hard
- constraint programming
- cutting plane
- production planning
- cutting plane algorithm
- set covering problem
- ai planning
- network flow
- facility location
- valid inequalities
- lagrangian relaxation
- set covering
- column generation
- inference problems
- integer program
- transportation problem
- network design problem
- computational complexity
- state space
- special case