Le problème de construction d'un arbre de décision optimal est NP-complet. Récemment, des méthodes de contruction exactes se sont développées qui sont basées sur la PLNE. Nos travaux se concentrent sur deux de ces modèles, nous proposons une variation avec une fonction objectif quadratique du modèle (OCT) établi par Bertsimas et al. et une extension du modèle basé sur les flots établi par Aghaei et al. Nous montrons que nos extensions sont plus efficaces que les modèles de la littérature sur plusieurs jeux de données.