{"type":"ScholarlyArticle","title":"A Clause Tableau Calculus for MaxSAT","authors":[{"name":"Chu Min Li","slug":"chu-min-li","given":"Chu-Min","family":"Li","affiliation":""},{"name":"Felip Manyà","slug":"felip-manya","given":"Felip","family":"Manyà","affiliation":""},{"name":"Joan Ramon Soler","slug":"joan-ramon-soler","given":"Joan Ramon","family":"Soler","affiliation":""}],"abstract":"We define a clause tableau calculus for MaxSAT, prove its soundness and completeness, and describe a tableau-based algorithm for MaxSAT. Given a multiset of clauses C, the algorithm computes both the minimum number of clauses that can be falsified in C, and an optimal assignment. We also describe how the algorithm can be extended to solve weighted MaxSAT and weighted partial MaxSAT.","doi":null,"url":"https://ijcai.org/proceedings/2016/114","pdf":"https://ijcai.org/proceedings/2016/0114.pdf","markdown":"https://ijcai.org/proceedings/2016/114.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/114","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":114,"pages":{"first":766,"last":771},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}