Treffer: Answer Set Searching with Weighted MaxSAT.
Title:
Answer Set Searching with Weighted MaxSAT.
Authors:
Nowakowski, Arkadiusz1 (AUTHOR) arkadiusz.nowakowski@us.edu.pl, Wieczorek, Wojciech2 (AUTHOR), Strąk, Łukasz1 (AUTHOR)
Source:
Procedia Computer Science. 2025, Vol. 270, p2301-2309. 9p.
Subject Terms:
Database:
Supplemental Index
Weitere Informationen
This paper proposes a new non-native solver for Answer Set Programming (ASP) named maxmodels. It is based on translating logic normal programs into weighted MaxSAT clauses. We checked our proposal's computational efficiency in the series of experiments on selected NP-hard optimization problems against the state-of-the-art ASP solvers dlv, clingo, and smodels. Our findings indicate that maxmodels outperforms other solvers in certain problems while also being competitive in others. [ABSTRACT FROM AUTHOR]