An Integer Programming Approach for the 2-class Single-group Classification Problem.
Ricardo C. CorrêaManuela BlaumJavier MarencoIvo KochMarcelo MydlarzPublished in: LAGOS (2019)
Keyphrases
- integer programming
- class labels
- np hard
- constraint programming
- decision trees
- set covering
- linear programming
- support vector machine
- production planning
- column generation
- set covering problem
- multi class classification
- machine learning
- vehicle routing problem with time windows
- network flow
- ai planning
- classification accuracy
- dantzig wolfe decomposition
- inference problems
- learning algorithm
- linear programming relaxation
- lagrangian relaxation
- valid inequalities
- integer program
- multi class
- training set
- feature space
- set partitioning
- support vector
- integer programming formulations