Latest YouTube Video

Monday, March 14, 2016

Solving MaxSAT by Successive Calls to a SAT Solver. (arXiv:1603.03814v1 [cs.AI])

The Maximum Satisfiability (MaxSAT) problem is the problem of finding a truth assignment that maximizes the number of satisfied clauses of a given Boolean formula in Conjunctive Normal Form (CNF). Many exact solvers for MaxSAT have been developed during recent years, and many of them were presented in the well-known SAT conference. Algorithms for MaxSAT generally fall into two categories: (1) branch and bound algorithms and (2) algorithms that use successive calls to a SAT solver (SAT- based), which this paper in on. In practical problems, SAT-based algorithms have been shown to be more efficient. This paper provides an experimental investigation to compare the performance of recent SAT-based and branch and bound algorithms on the benchmarks of the MaxSAT Evaluations.

Donate to arXiv



from cs.AI updates on arXiv.org http://ift.tt/1V7T4hk
via IFTTT

No comments: