Conflict-driven clause learning SAT solvers

J Marques-Silva, I Lynce, S Malik - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important paradigm shifts in the use of SAT solvers for solving industrial
problems has been the introduction of clause learning. Clause learning entails adding a …

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 prototyping with propositional
satisfiability (SAT) oracles in Python, which enabled one to exploit the power of the original …

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 …

Maieutic prompting: Logically consistent reasoning with recursive explanations

J Jung, L Qin, S Welleck, F Brahman… - arXiv preprint arXiv …, 2022 - arxiv.org
Despite their impressive capabilities, large pre-trained language models (LMs) struggle with
consistent reasoning; recently, prompting LMs to generate explanations that self-guide the …

Advances in WASP

M Alviano, C Dodaro, N Leone, F Ricca - Logic Programming and …, 2015 - Springer
ASP solvers address several reasoning tasks that go beyond the mere computation of
answer sets. Among them are cautious reasoning, for modeling query entailment, and …

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 …

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 …

An ASP-based solution to the chemotherapy treatment scheduling problem

C Dodaro, G Galata, A Grioni, M Maratea… - Theory and Practice of …, 2021 - cambridge.org
The problem of scheduling chemotherapy treatments in oncology clinics is a complex
problem, given that the solution has to satisfy (as much as possible) several requirements …

Core-boosted linear search for incomplete MaxSAT

J Berg, E Demirović, PJ Stuckey - … 2019, Thessaloniki, Greece, June 4–7 …, 2019 - Springer
Abstract Maximum Satisfiability (MaxSAT), the optimisation extension of the well-known
Boolean Satisfiability (SAT) problem, is a competitive approach for solving NP-hard …

Advice-guided reinforcement learning in a non-Markovian environment

D Neider, JR Gaglione, I Gavran, U Topcu… - Proceedings of the …, 2021 - ojs.aaai.org
We study a class of reinforcement learning tasks in which the agent receives its reward for
complex, temporally-extended behaviors sparsely. For such tasks, the problem is how to …