Applications of MaxSAT in Data Analysis
Keyword(s):
We highlight important real-world optimization problems arising from data analysis and machine learning, representing somewhat atypical applications of SAT-based solver technology, to which the SAT community could focus more attention on. To address the problem of current lack of heterogeneity in benchmark sets available for evaluating MaxSAT solvers, we provide a benchmark library of MaxSAT instances encoding different data analysis and machine learning problems. By doing so, we also advocate extending MaxSAT solvers to accept real-valued weights for soft clauses as input via the presented problem domains in which the use of real-valued costs plays an integral role.
2021 ◽
Vol 10
(2)
◽
pp. 48-73
Keyword(s):
Keyword(s):
2021 ◽
Vol 30
(05)
◽
pp. 2150025
Keyword(s):