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

DOI10.1016/J.COR.2024.106579MaRDI QIDQ6561222FDOQ6561222

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

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

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)