A New Algorithm for Weighted Partial MaxSAT

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.

• Type: Journal
• Year: 2010
• Where: AAAI
• Authors: Carlos Ansótegui, Maria Luisa Bonet, Jordi Levy
• Keywords: AAAI 2010, Intelligent Agents, Partial MaxSAT Solvers, Successive Calls, Weighted Partial MaxSAT