optimal trees

Unboxing Tree Ensembles for interpretability: a hierarchical visualization tool and a multivariate optimal re-built tree

  • Marta Monaci
  • Laura Palagi
  • Giulia Di Teodoro
    • Categories (Mixed) Integer Linear Programming, Optimization in Data Science Tags , , , ,

    Article Download View Unboxing Tree Ensembles for interpretability: a hierarchical visualization tool and a multivariate optimal re-built tree

    A branch and cut algorithm for minimum spanning trees under conflict constraints

  • Phillippe Samer
  • Sebastián Urrutia
    • Categories 0-1 Programming, Branch and Cut Algorithms, Cutting Plane Approaches Tags , , ,

    We study approaches for the exact solution of the \NP–hard minimum spanning tree problem under conflict constraints. Given a graph $G(V,E)$ and a set $C \subset E \times E$ of conflicting edge pairs, the problem consists of finding a conflict-free minimum spanning tree, i.e. feasible solutions are allowed to include at most one of the … Read more