Publications

Solving (Weighted) Partial MaxSAT Through Satisfiability Testing

Publication Type:

Conference Paper

Authors:

Carlos Ansótegui; María Luisa Bonet; Jordi Levy

Source:

Proc. of the 20th Int. Conf. on Theory and Applications of Satisfiability Testing, SAT'09, Springer-Verlag, Volume 5584, p.427-440 (2009)

Abstract:

Recently, Fu and Malik described an unweighted Partial MaxSAT solver based on successive calls to a SAT solver. At the kth iteration the SAT solver tries to certify that there exist an assignment that satisfies all but k clauses. Later Marques-Silva and Planes implemented and extended these ideas. In this paper we present and implement two Partial MaxSAT solvers and the weighted variant of one of them. Both are based on Fu and Malik ideas. We prove the correctness of our algorithm and compare our solver with other (Weighted) MaxSAT and (Weighted) Partial MaxSAT solvers.

Projects: 
MULOG 2
»