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

DOI10.1016/J.COR.2024.106579MaRDI QIDQ6561222zbMATH OpenFDO

Authors Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi

Publication date 25 June 2024

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

zbMATH Keywords

classificationmachine learningdecision treescolumn generationmixed integer programming

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites work

• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• Branch-and-price: Column generation for solving huge integer programs
• Column generation based heuristic for learning classification trees
• Column generation based primal heuristics
• Constructing optimal binary decision trees is NP-complete
• Learning decision trees with flexible constraints and objectives using integer optimization
• Learning optimal decision trees using constraint programming
• Margin optimal classification trees
• Mathematical optimization in classification and regression trees
• Optimal classification trees
• Optimal decision trees for categorical data via integer programming
• Optimal randomized classification trees
• Primal Heuristics for Branch and Price: The Assets of Diving Methods
• Robust optimal classification trees under noisy labels
• Scikit-learn: machine learning in Python

Cited in

(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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6561222)