Title | A New Algorithm for Weighted Partial MaxSAT |
Publication Type | Conference Paper |
Year of Publication | 2010 |
Authors | Ansótegui C, Bonet MLuisa, Levy J |
Conference Name | Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010 |
Conference Location | Atlanta, Georgia, USA |
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. |