Generalized Optimal Classification Trees: A Mixed-Integer Programming Approach

Jiancheng Tu, Wenqi Fan, Zhibin Wu

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…