AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
A New Algorithm for Weighted Partial MaxSAT
Carlos Ansotegui, Maria Luisa Bonet, Jordi Levy

Last modified: 2010-07-03


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.


MaxSAT solvers

Full Text: PDF