A New Algorithm for Weighted Partial MaxSAT

Carlos Ansotegui; Maria Luisa Bonet; Jordi Levy

doi:10.1609/aaai.v24i1.7545

A New Algorithm for Weighted Partial MaxSAT

Authors

Carlos Ansotegui DIEI - UdL
Maria Luisa Bonet LSI - UPC
Jordi Levy IIIA - CSIC

DOI:

https://doi.org/10.1609/aaai.v24i1.7545

Keywords:

MaxSAT solvers

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.

Downloads

Published

2010-07-03

How to Cite

Ansotegui, C., Bonet, M. L., & Levy, J. (2010). A New Algorithm for Weighted Partial MaxSAT. Proceedings of the AAAI Conference on Artificial Intelligence, 24(1), 3-8. https://doi.org/10.1609/aaai.v24i1.7545