ブール式または命題論理式の充足可能性判定 (Boolean (orpropositional) satisfiability (testing);
SAT) は, 最初に NP 完全性が証明された間題であり [Cook71], 計算理論にとって中心的である …

抄録 命題論理式の充足可能性判定 (SAT) 問題を解くプログラムである SAT ソルバーは, 2000
年以降その性能面において飛躍的に進化した. それに伴い, 解きたい問題を SAT 符号化により SAT …

命題論理の充足可能性判定 (SAT) 間題を解くソルバーの飛躍的な性能阿上は, SAT
符号化に基づく問題解決手法の研究を大きく活性化させている. その発端となったのがプランニング …

抄録 本論文では, SAT 変換に基づく制約ソルバーである Sugar の概要とその性能評価結果
について述べる. Sugar は, 制約充足問題 (CSP), 制約最適化問題 (COP) および最大制約充足 …

抄録 本論文では, 整数有限領域上の制約充足問題に現れる算術的な制約を SAT
に符号化する新しい方法としてコンパクト順序符号化を提案する. コンパクト順序符号化の基本 …

抄録 近年 SAT ソルバーの求解性能が飛躍的に向上しており, 様々な分野で応用が進んでいる.
しかし, SAT ソルバーは連言標準形の命題論理式を入力としており, 実用的な応用が多くある算術 …

論文抄録 制約充足問題 (CSP) は与えられた制約を満たす解を探索する問題であり,
多くの組合せ問題は CSP として定式化できる. SAT 型制約ソルバーは, CSP …

SATソルバーと利用技術 Page 1 SATソルバーと利用技術 宋 剛秀 web 神戸大学 DX・情報統括
本部 2023 年 9 月 14 日 電子情報通信学会 ソサイエティ大会 AT-1:組合せ論と情報理論 ー最新 …

抄録 制約モデリングは与えられた問題を効率よく解く上で重要な役割を果たすことが知られている.
近年, 大規模な命題論理の充足可能性判定 (SAT) 問題を高速に解くことが可能な SAT …

The alldifferent is a global constraint specifying that the given integer variables are distinct
from each other. It is one of the oldest and the most important global constraints, and …