Branching Heuristic Strategy Based on Learnt Clauses Deletion Strategy for SAT Solver

For the SAT solver,most popular branch variable decision-making strategies are based on the variable activity evaluation of conflict.The unassigned variable with the maximum activity is selected as the decision variable,and the most recent conflict is solved first.However,they all ignore the impact...

Full description

Bibliographic Details
Main Author: WANG Yi-jie, XU Yang, WU Guan-feng
Format: Article
Language:zho
Published: Editorial office of Computer Science 2021-11-01
Series:Jisuanji kexue
Subjects:
Online Access:https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-11-294.pdf