MaxSAT, hard and soft constraints

CM Li, F Manya - Handbook of satisfiability, 2021 - ebooks.iospress.nl
MaxSAT solving is becoming a competitive generic approach for solving combinatorial
optimization problems, partly due to the development of new solving techniques that have …

RC2: an efficient MaxSAT solver

A Ignatiev, A Morgado… - Journal on Satisfiability …, 2019 - content.iospress.com
Recent work proposed a toolkit PySAT aiming at fast and easy prototy** with propositional
satisfiability (SAT) oracles in Python, which enabled one to exploit the power of the original …

Open-WBO: A Modular MaxSAT Solver,

R Martins, V Manquinho, I Lynce - … of Satisfiability Testing–SAT 2014: 17th …, 2014 - Springer
This paper presents open-wbo, a new MaxSAT solver. open-wbo has two main features.
First, it is an open-source solver that can be easily modified and extended. Most MaxSAT …

Using MaxSAT for efficient explanations of tree ensembles

A Ignatiev, Y Izza, PJ Stuckey… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Tree ensembles (TEs) denote a prevalent machine learning model that do not offer
guarantees of interpretability, that represent a challenge from the perspective of explainable …

Iterative and core-guided MaxSAT solving: A survey and assessment

A Morgado, F Heras, M Liffiton, J Planes… - Constraints, 2013 - Springer
Abstract Maximum Satisfiability (MaxSAT) is an optimization version of SAT, and many real
world applications can be naturally encoded as such. Solving MaxSAT is an important …

Certified core-guided MaxSAT solving

J Berg, B Bogaerts, J Nordström, A Oertel… - … on Automated Deduction, 2023 - Springer
In the last couple of decades, developments in SAT-based optimization have led to highly
efficient maximum satisfiability (MaxSAT) solvers, but in contrast to the SAT solvers on which …

SAT-based MaxSAT algorithms

C Ansótegui, ML Bonet, J Levy - Artificial Intelligence, 2013 - Elsevier
Many industrial optimization problems can be translated to MaxSAT. Although the general
problem is NP hard, like SAT, many practical problems may be solved using modern …

Maximum satisfiabiliy

F Bacchus, M Järvisalo, R Martins - Handbook of satisfiability, 2021 - ebooks.iospress.nl
Maximum satisfiability (MaxSAT) is an optimization version of SAT that is solved by finding
an optimal truth assignment instead of just a satisfying one. In MaxSAT the objective function …

Core-guided MaxSAT with soft cardinality constraints

A Morgado, C Dodaro, J Marques-Silva - International Conference on …, 2014 - Springer
Maximum Satisfiability (MaxSAT) is a well-known optimization variant of propositional
Satisfiability (SAT). Motivated by a growing number of practical applications, recent years …

Automated synthesis of semantic malware signatures using maximum satisfiability

Y Feng, O Bastani, R Martins, I Dillig… - arxiv preprint arxiv …, 2016 - arxiv.org
This paper proposes a technique for automatically learning semantic malware signatures for
Android from very few samples of a malware family. The key idea underlying our technique …