TitleA New Algorithm for Weighted Partial MaxSAT
Publication TypeConference Paper
Year of Publication2010
AuthorsAnsótegui C, Bonet MLuisa, Levy J
Conference NameProceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010
Conference LocationAtlanta, Georgia, USA

We present and implement a Weighted Partial MaxSAT solver based on successive calls to a SAT solver. We prove the correctness of our algorithm and compare our solver with other Weighted Partial MaxSAT solvers.