Yöner, Elif Rana2024-08-152024-08-152024-072024-072024-08-07https://hdl.handle.net/11693/115743Cataloged from PDF version of article.Thesis (Master's): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2024.Includes bibliographical references (leaves 53-55).Construction of Optimal Classification Trees (OCTs) using mixed-integer programs, is a promising approach as it returns a tree with minimum classification error. Yet solving integer programs to optimality is known to be computationally costly, especially as the size of the instance and the depth of the tree grow, calling for efficient solution methods. Our research presents a new, decomposable model which lends itself to efficient solution algorithms such as Branch-and-Price. We model the classification tree using a “patternbased” formulation, deciding which feature should be used to split data at each branching node of each leaf. Our results are promising, illustrating the potential of decomposition in the domain of binary OCTs.xiii, 64 leaves : illustrations, charts ; 30 cm.Englishinfo:eu-repo/semantics/openAccessOptimal classification treesBranch-and-priceClassificationCombinatorial optimizationMachine learningDecompositionMixed- integer programming.ThesisB162582