An improved column-generation-based matheuristic for learning classification trees

DOI10.1016/j.cor.2024.106579MaRDI QIDQ6561222

Andrea Lodi, Krunal Kishor Patel, Guy Desaulniers

Publication date: 25 June 2024

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

classificationcolumn generationmixed integer programmingdecision treesmachine learning

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Learning optimal decision trees using constraint programming
• Mathematical optimization in classification and regression trees
• Constructing optimal binary decision trees is NP-complete
• Learning decision trees with flexible constraints and objectives using integer optimization
• Optimal decision trees for categorical data via integer programming
• Column generation based heuristic for learning classification trees
• Optimal randomized classification trees
• Robust optimal classification trees under noisy labels
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Column Generation based Primal Heuristics
• Primal Heuristics for Branch and Price: The Assets of Diving Methods
• Optimal classification trees
• Margin optimal classification trees

Related Items (1)

Loss-optimal classification trees: a generalized framework and the logistic case

This page was built for publication: An improved column-generation-based matheuristic for learning classification trees