Branches: A Fast Dynamic Programming and Branch & Bound Algorithm for Optimal Decision Trees.

Ayman Chaouki Jesse Read Albert Bifet

Published in: CoRR (2024)

Keyphrases

dynamic programming
decision trees
optimal solution
worst case
branch bound
linear programming
knapsack problem
k means
convex hull
search space
cost function
distributed systems
exhaustive search
particle swarm optimization
ant colony optimization
space complexity
lagrangian relaxation