Polarity and Variable Selection Heuristics for SAT-Based Anytime MaxSAT
2020 ◽
Vol 12
(1)
◽
pp. 17-22
This paper is a system description of the anytime MaxSAT solver TT-Open-WBO-Inc, which won both of the weighted incomplete tracks of MaxSAT Evaluation 2019. We implemented the recently introduced polarity and variable selection heuristics, TORC and TSB, respectively, in the Open-WBO-Inc-BMO algorithm within the open-source anytime MaxSAT solver Open-WBO-Inc. As a result, the solver is substantially more efficient.
2008 ◽
Vol 180
(S 1)
◽