人工知能学会研究会資料 人工知能基本問題研究会
Online ISSN : 2436-4584
97回 (2014/3)
会議情報

重み付き部分MaxSAT問題における基数制約符号化手法の改良
早田 翔長谷川 隆三
著者情報
会議録・要旨集 フリー

p. 14-

詳細
抄録

Weighted Partial MaxSAT(WPMS) is a generalization of Satisfiability problem. Many optimization problems can be reduced to WPMS in polynomial time. So it is important to develop MaxSAT solvers. Cardinality constraints plays important role in solving MaxSAT. In this paper, we propose Weighted Totalizer(WTO) and Partial Encording(PE). WTO is based on Totalizer(TO), and use less variables and clauses than TO. PE is a new encording method, which is optimized for particular WPMS problems. Our experimental results show the effectiveness of these methods.

著者関連情報
© 2015 人工知能学会
前の記事 次の記事
feedback
Top