2.1AIJun 13, 2023
Exploiting Configurations of MaxSAT SolversJosep Alòs, Carlos Ansótegui, Josep M. Salvia et al.
In this paper, we describe how we can effectively exploit alternative parameter configurations to a MaxSAT solver. We describe how these configurations can be computed in the context of MaxSAT. In particular, we experimentally show how to easily combine configurations of a non-competitive solver to obtain a better solving approach.
2.4AIOct 26, 2021
Interpretable Decision Trees Through MaxSATJosep Alos, Carlos Ansotegui, Eduard Torres
We present an approach to improve the accuracy-interpretability trade-off of Machine Learning (ML) Decision Trees (DTs). In particular, we apply Maximum Satisfiability technology to compute Minimum Pure DTs (MPDTs). We improve the runtime of previous approaches and, show that these MPDTs can outperform the accuracy of DTs generated with the ML framework sklearn.