Preprint · 2026 · Open access

Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach

Jiancheng Tu, Wenqi Fan, Zhibin Wu

arXiv (Cornell University) · Published 2 February 2026 · DOI 10.48550/arxiv.2602.02173

Open PDFView at the publisherCite this paper

In brief

“Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach” is a 2026 preprint by Jiancheng Tu and 2 co-authors, published in arXiv (Cornell University). OpenAlex counts 3 citations as of 21 November 2026. It is open access under a CC BY licence: the full text is free to read at arXiv (Cornell University).

Citations
3
Most cited in
2026 (3)
References
23
Authors
3

Abstract

Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although the problem has been investigated for several decades, only recent advances in discrete optimization have enabled practical algorithms for solving optimal classification tree problems on real-world datasets. Mixed-integer programming (MIP) offers a high degree of modeling flexibility, and we therefore propose a MIP-based framework for learning optimal classification trees under nonlinear performance metrics, such as the F1-score, that explicitly addresses class imbalance. To improve scalability, we develop problem-specific acceleration techniques, including a tailored branch-and-cut algorithm, an instance-reduction scheme, and warm-start strategies. We evaluate the proposed approach on 50 benchmark datasets. The computational results show that the framework can efficiently optimize nonlinear metrics while achieving strong predictive performance and reduced solution times compared with existing methods.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Tu, J., Fan, W., & Wu, Z. (2026). Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2602.02173

MLA 9

Tu, Jiancheng, et al. “Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach.” arXiv (Cornell University), 2026. https://doi.org/10.48550/arxiv.2602.02173.

Chicago

Tu, Jiancheng, Wenqi Fan, and Zhibin Wu. 2026. “Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2602.02173.

Harvard

Tu, J., Fan, W. and Wu, Z. (2026) ‘Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach’, arXiv (Cornell University). doi:10.48550/arxiv.2602.02173.

IEEE

J. Tu, W. Fan, and Z. Wu, “Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach,” arXiv (Cornell University), 2026, doi: 10.48550/arxiv.2602.02173.

BibTeX

@misc{tu2026generalized,
  title     = {{Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach}},
  author    = {Tu, Jiancheng and Fan, Wenqi and Wu, Zhibin},
  howpublished = {arXiv (Cornell University)},
  year      = {2026},
  doi       = {10.48550/arxiv.2602.02173},
  url       = {https://doi.org/10.48550/arxiv.2602.02173}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Information Systems › Data Mining Algorithms and Applications

  • mixed integer programming
  • model interpretability
  • class imbalance
  • F1 score
  • branch-and-cut
  • instance reduction
  • warm-start strategy
  • scalability

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Tu, J., Fan, W., & Wu, Z. (2026). Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2602.02173

How many times has this paper been cited?

3 times, according to OpenAlex on 21 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Jiancheng Tu, Wenqi Fan, Zhibin Wu.

What is the DOI of this paper?

10.48550/arxiv.2602.02173, permanently at https://doi.org/10.48550/arxiv.2602.02173. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 21 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.