Feb, 2022

信息过载:CDCL 求解器为何需要遗忘已学子句

TL;DR文章发现适当的子句学习可以促进 CDCL 求解器的性能,但在某些情况下,此方法可能会大大降低求解过程,这主要来自 CDCL 求解器具有多峰运行时间分布。通过使用威布尔混合分布来描述这种多峰分布,得出遗忘子句在 CDCL 求解器中对于优化单元传播速度外还有其它应用的结论。