当前位置: X-MOL 学术Artif. Intell. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
SAT Competition 2020
Artificial Intelligence ( IF 5.1 ) Pub Date : 2021-08-04 , DOI: 10.1016/j.artint.2021.103572
Nils Froleyks 1 , Marijn Heule 2 , Markus Iser 3 , Matti Järvisalo 4 , Martin Suda 5
Affiliation  

The SAT Competitions constitute a well-established series of yearly open international algorithm implementation competitions, focusing on the Boolean satisfiability (or propositional satisfiability, SAT) problem. In this article, we provide a detailed account on the 2020 instantiation of the SAT Competition, including the new competition tracks and benchmark selection procedures, overview of solving strategies implemented in top-performing solvers, and a detailed analysis of the empirical data obtained from running the competition.



中文翻译:

2020 年 SAT 竞赛

SAT 竞赛构成了一系列完善的年度公开国际算法实现竞赛,重点关注布尔可满足性(或命题可满足性,SAT)问题。在本文中,我们详细介绍了 2020 年 SAT 竞赛的实例化,包括新的竞赛轨道和基准选择程序,在表现最佳的求解器中实施的求解策略概述,以及对从运行中获得的经验数据的详细分析比赛。

更新日期:2021-08-19
down
wechat
bug