Integer Programming with 2-Variable Equations and 1-Variable Inequalities.
Manuel BodirskyGustav NordhTimo von OertzenPublished in: CTW (2009)
Keyphrases
- integer programming
- valid inequalities
- cutting plane algorithm
- set covering
- set covering problem
- production planning
- ai planning
- network flow
- set partitioning
- genetic algorithm
- inference problems
- facility location
- linear programming relaxation
- cutting plane
- knapsack problem
- constraint programming
- mathematical model
- linear programming
- np hard