Polarity and Variable Selection Heuristics for SAT-Based Anytime MaxSAT

Alexander Nadel
2020 Journal on Satisfiability, Boolean Modeling and Computation  
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.
doi:10.3233/sat-200126 fatcat:m5ozxjgct5anxdmdacayd2fooa