Feb, 2022
信息过载:CDCL 求解器为何需要遗忘已学子句
Too much information: why CDCL solvers need to forget learned clauses
Tom Krüger, Jan-Hendrik Lorenz, Florian Wörz
TL;DR文章发现适当的子句学习可以促进 CDCL 求解器的性能,但在某些情况下,此方法可能会大大降低求解过程,这主要来自 CDCL 求解器具有多峰运行时间分布。通过使用威布尔混合分布来描述这种多峰分布,得出遗忘子句在 CDCL 求解器中对于优化单元传播速度外还有其它应用的结论。