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 …
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 …
satisfiability (SAT) oracles in Python, which enabled one to exploit the power of the original …
Open-WBO: A Modular MaxSAT Solver,
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 …
First, it is an open-source solver that can be easily modified and extended. Most MaxSAT …
Using MaxSAT for efficient explanations of tree ensembles
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 …
guarantees of interpretability, that represent a challenge from the perspective of explainable …
Iterative and core-guided MaxSAT solving: A survey and assessment
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 …
world applications can be naturally encoded as such. Solving MaxSAT is an important …
Certified core-guided MaxSAT solving
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 …
efficient maximum satisfiability (MaxSAT) solvers, but in contrast to the SAT solvers on which …
SAT-based MaxSAT algorithms
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 …
problem is NP hard, like SAT, many practical problems may be solved using modern …
Maximum satisfiabiliy
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 …
an optimal truth assignment instead of just a satisfying one. In MaxSAT the objective function …
Core-guided MaxSAT with soft cardinality constraints
Maximum Satisfiability (MaxSAT) is a well-known optimization variant of propositional
Satisfiability (SAT). Motivated by a growing number of practical applications, recent years …
Satisfiability (SAT). Motivated by a growing number of practical applications, recent years …
Automated synthesis of semantic malware signatures using maximum satisfiability
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 …
Android from very few samples of a malware family. The key idea underlying our technique …