Feb, 2023

组合嵌套 Monte Carlo 与局部搜索方法解决 MaxSAT 问题

TL;DR本文介绍了针对最大可满足性问题提出的 UCTMAXSAT 算法,探讨了两种算法变化对算法性能的影响,提出了使用静态翻转限制并动态设置预算来达到相似性能的建议。