2014-06-01から1ヶ月間の記事一覧

nkf を使った 改行コード・文字コードの確認・変換方法

文字コードと改行コード | UNIX & Linux コマンド・シェルスクリプト リファレンス 使用されている改行コードを調べる 以下を実行。 file textfile 実行結果。 $ file lf.txt lf.txt: ASCII text ※↑ファイルの改行コードは LF (UNIX / Linux 形式)。$ file c…

MaxSAT Problem(s)

SAT

MaxSAT Problem(s) MaxSAT: All clauses are soft Maximize number of satisfied soft clauses Minimize number of unsatisfied soft clauses Partial MaxSAT: Hard clauses must be satisfied Minimize number of unsatisfied soft clauses Weighted MaxSAT…

How to encode a partial MaxSAT problem to PBO(Pseudo Boolean Optimization)

SAT

Example. Consider the following weighted partial MaxSAT instance. \phi_h = { (x1 ∨ x 2 ∨ ~x3 ),(~x2 ∨ x3 ),(~x1 ∨ x3 )} \phi_s = { (~x3 ,6),(x1 ∨ x2 ,3),(x1 ∨ x3 ,2)} (2) According to the described encoding, the corresponding PBO instance …