.png){kind=icon}
返回
Using Execution Logs for Improving Pseudo-Boolean Propagation
.png){kind=icon}
OA
AI
DOI：10.1016/j.artint.2025.104470.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在基于CDCL的SAT求解器所实现的所有过程中，单位传播占据了总运行时间的绝大部分。因此，大量研究精力投入到改进它也就不足为奇了。结果，经过性能提升的实现细节增强的两观察字方案，成为主导方法。单位传播在伪布尔求解器中的重要性类似。然而，并不存在主导方法：计数器和观察器基础传播分别适用于不同类型的约束，为混合方法打开了大门。伪布尔求解器实现的更高复杂性使研究重点转向了其他过程的高层次方面，将单位传播的实现细节视为非优先事项。在本文中，我们首先提出执行日志：一种新颖的方法，允许我们精确评估不同传播过程的性能。其次，我们展示了如何通过仔细分析各种实现问题，显著改进RoundingSat求解器中的计数器和观察器基础传播例程。第三，详细分析表明，混合方法优于基于单一技术的那些方法。最后，我们的实验表明，传播的改进导致了求解器整体性能的显著提升。
Keyword:
SAT
Pseudo-Boolean Solving
Implementation-level Details
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
A
IF:
4.6
论文数:
81
被引数:
1
机构
引用论文
Learn to relax: Integrating 0-1 integer linear programming with pseudo-Boolean conflict-driven search学会放松：将0-1整数线性规划与伪布尔冲突驱动搜索相结合.png)
Constraints
ConstraintsIF0
PREAI
分享收藏
没有更多内容
没有更多内容