arrow
返回

The Configurable SAT Solver Challenge (CSSC)

delete2017-02-01
delete43
delete
OA
AI
F
Frank Hutter *
M
Marius Lindauer
A
Adrian Balint
S
Sam Bayless
H
Holger H. Hoos
K
Kevin Leyton‐Brown
DOI:10.1016/j.artint.2016.09.006delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
It is well known that different solution strategies work well for different types of instances of hard combinatorial problems. As a consequence, most solvers for the propositional satisfiability problem (SAT) expose parameters that allow them to be customized to a particular family of instances. In the international SAT competition series, these parameters are ignored: solvers are run using a single default parameter setting (supplied by the authors) for all benchmark instances in a given track. While this competition format rewards solvers with robust default settings, it does not reflect the situation faced by a practitioner who only cares about performance on one particular application and can invest some time into tuning solver parameters for this application. The new Configurable SAT Solver Competition (CSSC) compares solvers in this latter setting, scoring each solver by the performance it achieved after a fully automated configuration step. This article describes the CSSC in more detail, and reports the results obtained in its two instantiations so far, CSSC 2013 and 2014. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Propositional satisfiability
Algorithm configuration
Empirical evaluation
Competition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

U
ulm university
学者数:
1.9W
论文数: 1.4W
被引数: 57
U
University of Freiburg
学者数:
3.3W
论文数: 2.4W
被引数: 3.4W
U
University of British Columbia
学者数:
7.0W
论文数: 6.1W
被引数: 8.6W
学者 查看更多机构
引用论文

引用论文

Programming by Optimization
err2012-02-01
err119
errOAAI
errHoos, Holger H.
err分享
err收藏
err分享
err收藏
Algorithm runtime prediction: Methods & evaluation
err2014-01-01
err318
errOAAI
errHutter, Frank; Xu, Lin; Hoos, Holger H.; Leyton-Brown, Kevin
err分享
err收藏
Influence of Environmental Factors on Essential Oil Variability in Origanum compactum Benth. Growing Wild in Morocco
err2017-09-05
err0
PREAI
errKaoutar Aboukhalid; Chaouki Al Faiz; Ahmed Douaik; Mohamed Bakha; Karolina Kursa; Monika Agacka‐Mołdoch; Nathalie Machon; Félix Tomi; Abdeslam Lamiri
err分享
err收藏
Preference for Paintings and Personality Traits
err1979-12-01
err0
PREAI
errJerome Tobacyk; Louise Bailey; Hal Myers
err分享
err收藏
err分享
err收藏
学者 查看更多内容