New optimization models for optimal classification trees

Zacharie Alès, Valentine Huré, Amélie Lambert

Abstract: Highlights•New quadratic formulation linearized in two different ways.•Extension of a flow formulation to non-binary datasets.•Our 3 linear formulations have stronger linear relaxations than other formulations.•Iterative algorithm to fit our models’ parameters with a reduced number of iterations.•Experimental results showing the efficiency of our formulations and our algorithm.