NuPBO 阅读笔记
[!tldr]文章链接在本工作中，我们重点关注提高 SLS 求解 PBO 的性能。
TAGGED NOTES
#CCF/B/CP
3 篇内容
Conflict Directed Lazy Decomposition
[!tldr]文章链接在 SAT 问题的全局约束中，如果将约束编码为 SAT，会导致变量与子句的急速膨胀，造成求解困难。
ParLS-PBO 阅读笔记
[!tldr]文章链接串行的算法中，引入了动态评分策略后，在并行的策略结合了种群的概念，引入了解池，通过共享高质量解与变量的极性密度（更倾向是 0/1）提高了跳出局部最优的能力 ParLS-PBO: A Parallel Local Search Solver for Pseudo Boolean Optimization [!abstract]-As a broadly applied technique in numerous optimization problems,