可配置2013年SAT解决方案挑战赛（CSSC）

新闻：结果有可用的在这里.
还有一个2013年CSSC结果技术报告和一个关于CSSC的arXiv论文.

中国证监会2013是一项评估这个解算器的峰值性能对于布尔可满足性（SAT）接受参数的问题。 A类广泛的SAT解算器公开了这些参数，以实现自动化不同实例分布的定制。确实如此自定义通常会大大改进解算器默认值。因此，本次竞赛认识到SAT求解器的价值通常来自其可定制性，而不仅仅是性能在默认配置中。

灵活性如果可以利用，在解算器中最有用自动地至根据给定的应用程序自定义解算器域（由一组训练基准实例定义）。在这个今年的首届比赛，这一自动化定制过程将通过运行几种自动算法的组合来实现配置过程优化解算器参数（请参见自动算法配置详细信息）。未来的事件可能允许其他定制流程。

机械

解算器开发者将像往常一样在SAT竞赛中提交他们的解算器，但他们还将提交一个文件，列出解算器参数及其可能的值，并确保可以在对其解算器的命令行调用。（请参见什么是解算器设计师需要提供详细信息。）在每组同构实例（请参见“类别”详细信息）组织者随后将应用自动算法配置识别良好参数设置和得分求解器的程序它们在这些优化设置下的性能。解决方案开发人员提交参赛作品将获得以下反馈从经验上看，参数很重要产生了高性能。

资格和规则

在与2013年SAT竞赛的重点一致年竞争的焦点是核心解决者。专有解决方案商符合条件提交，但奖项只颁发给那些开发人员同意编写源代码（和参数规范/解算器包装器）。解算器将在2013年SAT竞赛中排名第一，具有重要差异2013年CSSC竞赛将衡量最高绩效（即。，优化参数的性能），而不是解算器默认值。

类别

类似对于以往的SAT竞赛，将分为三类：

• 工业SAT+UNSAT
• 手工制作的SAT+UNSAT，以及
• 随机SAT+UNSAT。

每个类别将包括基准实例的多个子类别，其中每个此类子类别都是相对同质的（例如，实例使用同一生成器创建），并分为训练和测试集。对于每个子类别，提交的解算器将是在训练集部分自动配置然后将在测试集部分上评估找到的配置。这个各测试集的性能（大小相等跨子类别）将被合并并用于为解算器评分就像SAT比赛一样。为了简单起见，在这个就职典礼上事件时，将不支持并行解算器。

奖品

在每个类别的金牌、银牌和铜牌都将授予提供了自定义版本性能最佳的开源解算器追踪收到足够的条目。具体来说，只颁发金牌如果一个轨迹中至少有三个解算器参与；对于银牌和铜牌，分别需要四个和五个解算器参与。 （欢迎闭源解算器参与，但没有资格获得奖品。）

贡献属于基准

我们欢迎社区基准的贡献。我们特别鼓励提交基准生成器允许组织者生成适当经验的实例硬度。

重要日期（2013年全年；在坐2013年竞赛)

组织者

• 弗兰克赫特（弗莱堡大学）
• 阿德里安巴林（乌尔姆大学）
• 萨姆·贝利斯（大学不列颠哥伦比亚省）
• Holger Hoos公司（不列颠哥伦比亚大学）
• 凯文莱顿-布朗（大学不列颠哥伦比亚省）。

执行环境与资源

自动化算法配置

收件人获得可通过以下方式获得的峰值性能的代表性结果通过自动算法配置，我们将使用组合几种最先进的算法配置方法。具体来说，we（电子）计划至少执行5次运行配置过程参数ILS和SMAC公司,和一次GGA公司使用5个处理器内核（GGA本质上是平行的）。我们打算使用这些运行中找到的最佳配置（培训绩效；只对该测试运行配置）。每次单独配置运行的时间预算将为48个CPU小时（或50个挂钟小时，以较早到达者为准）。

什么解算器开发人员需要提供

配置器通过在不同的实例及其参数的不同赋值。因此，除了源代码（或二进制）之外，解算器设计者还需要提供其解算器参数的规范，以及它们的可能值。因为每个解算器都有拥有的格式在命令行上指定参数值（因为我们没有想要强制算法设计者支持我们定义的格式），我们也需要一转换参数赋值的包装器方法值放入命令行呼叫。 

我们提供一测试环境这反映了我们将在比赛中使用的目录结构。 这个测试环境包含几个参数化解算器示例，它们都位于solvers/目录的子目录中。您的submission只是solvers/following的另一个子目录中描述的接口自述.txt.该README还描述了如何为解算器（使用这个.pcs格式参数ILS，SMAC和GGA支持），如何定义解算器包装器，以及如何测试和调试包装器和参数化解算器。一旦你的解算器的SMAC样本运行完成，请简单地拉上拉链打开解算器子目录并提交它（以及从源代码构建解算器）中国证监会谷歌提交表单.之后竞争，我们会在本网站上公开所有提交内容。

请发送任何问题，关注或评论cssc.organizers@gmail.com网站.