問題タブ [optimathsat]

基本的に、バリアント入力を含むファイルを実行する実験を実行しているだけです。コードはいくつかの値に対して機能し、一部の値に対しては次のようになります。

私の結果ファイルでは、これは私が持っている出力です:

私が実行している実験は常に同じ入力値 (出力ファイルに出力された最後の値) で停止し、そこからすべてのパーサー エラーが発生します。なぜそれをするのですか？どうすれば修正できますか？ここで同様の質問（bcに関連する）で見つけた複数の解決策を試しましたが、どれもうまくいきませんでした。

ビルトイン Gecode 6.1.1 で minizinc を使用しており、max int 32 よりもはるかに大きい値で目的関数を最大化したいと考えています。32 ビットの整数の最大値は 2147483646 です。多くの情報はないようですが、minizinc の参照で整数の最大値に関連して利用できるようにします。ただし、次のテストは、Minizinc が 32 ビット整数を使用していることを示しています。

テストは非常に単純で、var int を最大化しようとするだけです。

結果は

maxInt = 2147483646

結果は int32 の最大値に近く、miniZinc はそれ以上「最大化」できないようです。次の例では、奇妙なエラーが返されます。

エラーメッセージは次のとおりです。エラー メッセージはあまり有益ではありませんが、2147483646 より大きい数値を使用しようとすると表示されます。

エラー: 行番号の整数リテラルが無効です。2 エラー: 構文エラー、予期しない ',' 行番号。2 プロセスはゼロ以外の終了コード 1 で終了しました

私の質問は次のとおりです: int64 ビット整数またはその他の大きな整数表現を minizinc で使用できますか? （フロートの使用はオプションではありません）理想的には、何かを最大化する方法の例が欲しいです

そのため、現在、SAT を使用して最小頂点カバーの問題を解決する作業を行っています。グラフ G = {V,E} のコード化には k 個の頂点カバーがあり、節は次のとおりです。

まず、少なくとも 1 つの頂点が頂点カバー内にあります。

次に、頂点カバーに 1 つの頂点が 2 回出現することはありません。

その後、頂点カバーの特定の位置に 1 つの頂点のみが表示されます。

最後に、頂点カバーの少なくとも 1 つの頂点がエッジから来る必要があります。

このエンコーディングを使用して最小限の頂点カバーを取得できるようになりましたが、効率はかなり悪いです。頂点が 20 未満のグラフの結果しか取得できません。それ以外の場合は、結果を取得するのに数分から数時間かかります。私は今、SAT からさらに、おそらく 3SAT まで減らすことを考えています。しかし、同じ結果を得るために、すべての節を nCNF から 3CNF に単純に変更することはできないようです。次に何をすべきかを理解するのを手伝ってくれる人はいますか？新しいエンコーディングが必要ですか?

どうもありがとう。

ところで、私はソルバーに MiniSAT を使用しています。