资格
注册解算师将有两轮资格赛,成功参与其中至少一项必须通过SAT-Race认证。
在每一轮中,我们检查以下要求:
要求
- 符合I/O规范。解算器具有尊重输入/输出要求特别是,输出必须包含解决方案行(以“s”开头)在可满足实例的情况下,至少有一行值(以“v”开头)。还必须正确设置退出代码(10用于可满足,20表示不可满足,0表示未知)。
- 结果的正确性。不允许使用解算器产生错误的答案(例如,“可满足”表示不可满足例如,但它们当然可能会超时)。
- 足够的性能。解算器必须满足一些最低要求速度要求。我们将设定所需绩效水平第一次特别高资格赛以刺激解决者的进步。
不允许作弊(例如预计算结果)。我们会检查的所有参赛选手都将被取消参赛资格(组委会将决定))。
日期
资格赛的死线是5月17日第一次一个,和6月16日对于第二个。
第一轮资格赛
第一轮资格赛于5月17日及之后举行。每个求解器都必须处理所有50个第一个基准测试集.与SAT竞赛本身相比,运行时每个解算器和实例的限制设置为20分钟。能够解决至少40个实例的解算器是已经获得2006年SAT竞赛的参赛资格。这些解算器是:
解算器 | 提交人 | 附属 |
#已解决 |
尤里卡 |
亚历山大·纳达尔 |
英特尔 |
45 |
遥感卫星 | Thammanit Pipatsrisawat公司 | 加州大学洛杉矶分校 |
45 |
Bsat(BarcelogicTools) | 罗伯特·尼文胡斯 |
巴塞罗那加泰罗尼亚技术大学 | 43 |
肌动蛋白(小卫星+i) | Raihan Kibria公司 | 达姆施塔特工业大学 |
43 |
蒂尼萨特 | 黄金波 | 澳大利亚国家ICT |
41 |
zChaff公司 | 傅朝晖 | 普林斯顿大学 |
41 |
第二轮资格赛
第二次资格赛于6月16日及之后举行。每个求解器都必须处理所有50个第二个基准测试集.与SAT-Race本身相比,运行时每个解算器和实例的限制设置为20分钟。成功参与并获得资格的解决方案2006年SAT考试:
解算器 | 提交人 | 附属 |
#已解决 | 分数 |
肌动蛋白(小卫星+i) |
Raihan Kibria公司 |
达姆施塔特工业大学 |
39 |
46.91 |
MiniSAT 2.0测试版 | 尼古拉斯·索伦森 |
哥德堡查尔默斯大学 | 39 | 46.63 |
皮科萨特 | 阿明·比尔 | JKU林茨 |
38 | 43.92 |
Cadence MiniSAT | 尼古拉斯·埃恩 | Cadence公司 |
36 | 42.61 |
Rsat卫星 | Thammanit Pipatsrisawat公司 | 加州大学洛杉矶分校 |
35 | 41.25 |
qpicosat公司 | 阿明·比尔 | JKU林茨 |
34 | 40.24 |
蒂尼萨特 | 黄金波 | 澳大利亚国家ICT |
34 | 40.20 |
卫星4j | 丹尼尔·勒贝雷 | CRIL-CNRS公司 |
30 | 34.60 |
qcompsat卫星 | 阿明·比尔 | JKU林茨 |
29 | 33.84 |
比较卫星15 | 阿明·比尔 | JKU林茨 |
26 | 30.71 |
毫微克 | 大卫·米切尔 | 西蒙·弗雷泽大学 |
23 | 26.76 |
粘液卫星 | 尼古拉·拉辛斯基 | 慕尼黑大学 |
20 | 22.91 |
哈沙特 | Domagoj Babic公司 | 不列颠哥伦比亚大学 |
20 | 22.51 |
分数是用这个计分方案在“规则”页面中描述除了三个解算器之外,还有这13个解算程序在第一轮比赛中已经晋级,但没有参加第二,现在有资格参加2006年SAT-Race考试。
|