Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献詳細
1
0
0
0
OA
SAT変換に基づく制約ソルバーとその性能評価
著者
田村 直之
丹生 智也
番原 睦則
出版者
日本ソフトウェア科学会
雑誌
コンピュータ ソフトウェア
(
ISSN:02896540
)
巻号頁・発行日
vol.27, no.4, pp.4_183-4_196, 2010-10-26 (Released:2010-12-26)
本論文では,SAT変換に基づく制約ソルバーであるSugarの概要とその性能評価結果について述べる.Sugarは,制約充足問題(CSP),制約最適化問題(COP)および最大制約充足問題(Max-CSP)を,命題論理の充足可能性判定問題(SAT問題) に変換し,MiniSat等の高速なSATソルバーを用いて求解を行うシステムである.SAT変換には,order encodingと名付けた新しい方法を用いており,従来広く用いられているdirect encodingやsupport encodingよりも,多くの問題に対して高速な求解が可能である.本論文では,order encodingの説明を含めたSugarの概要について述べた後,2008年に開催された第3回国際CSPソルバー競技会およびMax-CSPソルバー競技会での結果を基にSugarの性能評価結果を報告する.なお,Sugarは同競技会の10部門のうち4部門で第1位となった.
言及状況
変動(ピーク前後)
変動(月別)
分布
外部データベース (DOI)
Google Scholar
はてなブックマーク
(1 users, 1 posts)
[SAT][CSP][ConstraintProgramming]
収集済み URL リスト
https://www.jstage.jst.go.jp/article/jssst/27/4/27_4_4_183/_article/-char/ja/
(1)