Computing test sets for integer programming.
Masafumi ItoRyuichi HirabayashiPublished in: Optim. Methods Softw. (2003)
Keyphrases
- integer programming
- test set
- error rate
- linear programming
- np hard
- training set
- valid inequalities
- cutting plane
- production planning
- column generation
- lagrangian relaxation
- constraint programming
- ai planning
- set covering problem
- set covering
- test data
- integer program
- training data
- network flow
- cutting plane algorithm
- test cases
- facility location
- inference problems
- dantzig wolfe decomposition
- bayesian networks
- round robin tournament
- np complete
- active learning
- computational complexity
- objective function
- reinforcement learning
- face recognition
- machine learning
- data sets