Mixed integer linear optimization formulations for learning optimal binary classification trees

Brandon Alston, Hamidreza Validi, Illya V. Hicks

Decision trees are powerful tools for classification and regression that attract many researchers working in the burgeoning area of machine learning. One advantage of decision tree…