Id: arxiv/2611.11578 Url: https://arxiv.org/abs/2611.11578 Tags: math.OC, cs.LG Score: 0 Title: Recursive Pricing and Incumbent Subtree Column Generation for Solving Optimal Classification Trees Domain: math.OC Source: arxiv Authors: Tengmu Hu, Chen Chen, Theodore T. Allen Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-08 Page: https://delphi.science/r/arxiv/2611.11578 Solving optimal classification tree (OCT) problems is computationally challenging because branching, routing, and leaf-assignment decisions must be optimized jointly. We develop an incumbent subtree column generation algorithm (ISCG-OCT) that exploits the recursive structure of classification trees. We first introduce a mixed set-packing and set-partitioning formulation (MSSF). We then construct a restricted master problem whose columns represent feasible subtree patterns. Unlike conventional dual-based column generation, our incumbent-centered pricing evaluates objective improvements…