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: Int. Trans. Oper. Res. (2021)
Keyphrases
- integer programming
- dynamic programming
- np hard
- decision trees
- learning algorithm
- network flow
- optimal solution
- transportation problem
- worst case
- linear programming
- set covering
- lagrangian relaxation
- convergence rate
- set covering problem
- lower bound
- computational complexity
- optimization algorithm
- benchmark problems
- particle swarm optimization
- knapsack problem
- column generation
- heuristic methods
- primal dual
- special case
- objective function
- genetic algorithm