<紀要論文>
極小モデル生成器MiniMGの試作

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
JaLC DOI
関連DOI
関連URI
関連情報
概要 We present a method to enumerate minimal models using MiniMG. MiniMG is a Minimal model generator that has incorporated the useful techniques used in Minisat and MGTP. There are two kinds of MiniMG. O...ne is a model constraint type, and the other is a groundedness test type. We have implemented a prototype system for each type. They achieve a significant improvement of execution time. However, the number of failed branches in solving SAT instances has increased compared with Minisat. In the future, we will introduce some techniques, e.g., restart strategy, Literals Blocks Distance(LBD) and decision variables heuristic, aiming at a further improvement of the performance.続きを見る

本文ファイル

pdf paper5 pdf 482 KB 255  

詳細

PISSN
EISSN
NCID
レコードID
査読有無
主題
タイプ
登録日 2011.10.07
更新日 2020.12.09

この資料を見た人はこんな資料も見ています