Publications

A New Algorithm for Weighted Partial MaxSAT

Publication Type:

Conference Paper

Authors:

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

Source:

Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA (2010)

Abstract:

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.

Projects: 
MULOG 2
»