Decomposition of test sets in stochastic integer programming.
Raymond HemmeckeRüdiger SchultzPublished in: Math. Program. (2003)
Keyphrases
- integer programming
- test set
- error rate
- training set
- np hard
- test data
- ai planning
- constraint programming
- production planning
- training data
- cutting plane algorithm
- linear programming
- lagrangian relaxation
- integer program
- cutting plane
- facility location
- column generation
- network flow
- inference problems
- valid inequalities
- transportation problem
- decomposition methods
- round robin tournament
- set covering
- vehicle routing problem with time windows
- mixed integer programming
- test cases
- set covering problem
- support vector machine
- set partitioning
- computational complexity