A New Algorithm for Weighted Partial MaxSAT
Ansotegui, Carlos (DIEI - UdL) | Bonet, Maria Luisa (LSI - UPC) | Levy, Jordi (IIIA - CSIC)
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.
Jul-15-2010
- Technology: