Optimal Decision Trees for the Algorithm Selection Problem: Integer Programming Based Approaches.
Matheus Guedes Vilas BoasHaroldo Gambini SantosLuiz Henrique de Campos MerschmannGreet Vanden BerghePublished in: CoRR (2019)
Keyphrases
- integer programming
- dynamic programming
- decision trees
- learning algorithm
- optimal solution
- np hard
- worst case
- computational complexity
- transportation problem
- cutting plane algorithm
- optimization algorithm
- particle swarm optimization
- linear programming
- benchmark problems
- lagrangian relaxation
- cutting plane
- search space
- graph cuts
- special case
- induction algorithms
- integer program
- objective function