Rethinking the Soft Conflict Pseudo Boolean Constraint on MaxSAT Local Search Solvers

J Zheng, Z Chen, CM Li, K He - arXiv preprint arXiv:2401.10589, 2024 - arxiv.org
MaxSAT is an optimization version of the famous NP-complete Satisfiability problem (SAT).
Algorithms for MaxSAT mainly include complete solvers and local search incomplete …

Better Understandings and Configurations in MaxSAT Local Search Solvers via Anytime Performance Analysis

F Ye, C Luo, S Cai - arXiv preprint arXiv:2403.06568, 2024 - arxiv.org
Though numerous solvers have been proposed for the MaxSAT problem, and the
benchmark environment such as MaxSAT Evaluations provides a platform for the …