The Weighted Partial MaxSAT (WPMS) problem requires finding an assignment that satisfies all hard clauses while maximizing the total weight of satisfied soft clauses. From a computational perspective, WPMS is not merely an extension of the uniform-weight Partial MaxSAT (PMS); rather, it requires search strategies that...
Jialu Zhang, Chumin Li, Sami Cherif et al.· Proceedings of the Thirty-Fi...· 0 citations
A new solver is developed, ULE-MWC (UnLocking Enhanced MWC), which consistently yields tighter upper bounds and outperforms state-of-the-art exact solvers in both runtime and search efficiency.
Mingming Jin, Chu-Min Li, Kun He· Proceedings of the Thirty-Fi...· 0 citations
This paper introduces AESAT (Auto-Evolving SAT solving), a novel neuro-symbolic framework designed to automatically evolve and optimize the heuristic functions of SAT solvers, and represents the first time an LLM-enhanced solver has dominated the world's premier SAT competition.
Mao Luo, Hang Ding, Chumin Li et al.· Proceedings of the Thirty-Fi...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.