arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.01622cs.LOcs.AI
收藏

用至少一个最近使用子句管理策略改进abcdSAT

Improving abcdSAT by At-Least-One Recently Used Clause Management Strategy

Donghua University(东华大学)

Jingchao Chen

摘要:

我们进一步改进了abcdSAT的2015年版本,通过各种算法,如至少一个最近使用的策略,学习子句数据库近似约简等。基于2016年SAT竞赛中不同赛道的需求,我们开发了三个版本的abcdSAT:drup,inc和lim,分别参加主(敏捷),增量库和无限制赛道的比赛。

英文摘要:

We improve further the 2015 version of abcdSAT by various heuristics such as at-least-one recently used strategy, learnt clause database approximation reduction etc. Based on the requirement of different tracks at the SAT Competition 2016, we develop three versions of abcdSAT: drup, inc and lim, which participate in the competition of main (agile), incremental library and no-limit track, respectively.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑