Towards a better understanding of (partial weighted) MaxSAT proof systems

J Larrosa, E Rollon - Theory and Applications of Satisfiability Testing–SAT …, 2020 - Springer
MaxSAT is a very popular language for discrete optimization with many domains of
application. While there has been a lot of progress in MaxSAT solvers during the last …

Learning action models from disordered and noisy plan traces

HH Zhuo, J Peng, S Kambhampati - arXiv preprint arXiv:1908.09800, 2019 - arxiv.org
There is increasing awareness in the planning community that the burden of specifying
complete domain models is too high, which impedes the applicability of planning technology …

Clausal form transformation in MaxSAT

CM Li, F Manya, JR Soler - 2019 IEEE 49th International …, 2019 - ieeexplore.ieee.org
Some clausal form transformation algorithms used in SAT solving cannot be used in
MaxSAT solving because they preserve satisfiability but do not preserve the minimum …

Theoretical and Empirical Analysis of Cost-Function Merging for Implicit Hitting Set WCSP Solving

J Larrosa, C Martínez, E Rollon - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
The Implicit Hitting Set (HS) approach has shown very effective for MaxSAT solving.
However, only preliminary promising results have been obtained for the very similar …

Preprocessing in incomplete maxsat solving

M Leivo, J Berg, M Järvisalo - ECAI 2020, 2020 - ebooks.iospress.nl
Motivated by the success of preprocessing in Boolean satisfiability (SAT) solving,
development and analysis of preprocessing in maximum satisfiability (MaxSAT)—the …

[PDF][PDF] Implicit Hitting Set Algorithms for Constraint Optimization.

P Saikko - 2019 - paulsaikko.com
Computationally hard optimization problems are commonplace not only in theory but also in
practice in many real-world domains. Even determining whether a solution exists can be NP …

[PDF][PDF] Ferramenta Interativa de Treinamento em Pesquisa Operacional: modelagem matemática, resolução de problemas e análise de sensibilidade para tomada de …

V Cunha, JV Caixeta-Filho - … y propuestas para los desafíos de la …, 2021 - adayapress.com
A Pesquisa Operacional (PO) engloba o desenvolvimento e a aplicação de métodos e
técnicas de resolução de problemas, tais como otimização matemática, simulação, teoria …

[PDF][PDF] Preprocessing and Stochastic Local Search in Maximum Satisfiability

M Leivo - 2020 - helda.helsinki.fi
Optimization refers to the process of searching for a best solution to a given problem where
“best” depends on the underlying problem. We face optimization problems in our lives on a …

Clausal Form Transformation in MaxSAT

C Min Li, F Manyà, JR Soler - 2019 - digital.csic.es
Some clausal form transformation algorithms used in SAT solving cannot be used in
MaxSAT solving because they preserve satisfiability but do not preserve the minimum …