問題タブ [solver]

Ruby で megaupload.com の「クライアント」を書きたいのですが、Ruby のキャプチャ ソルバー/デコーダー/オートフィラーがあるかどうかを知りたいと思っていました。ありがとう

単純な方程式を解くための C# dll を探しています。例 ..

結果は x = 5 になります。

無料の DLL はありますか?

問題に対して solve.QP を実行すると、R から次のエラーが表示されます。

私のシグマ行列は対称ですが、正定値ではありません。なぜこれが必要なのですか？ラグランジュ関数を使って自分で解けば、解を得ることができます。では、なぜ R はこの要件を課しているのですか?

これは、taucs を使用するコード (私のコードではない) をコンパイルしようとしたときに発生するエラーです。

なに？それは自分自身と矛盾していますか？

私は自分自身をつまんだ後、テストヘッダーを作成し、これについて正しいことを確認するためだけに、矛盾する定義を入れました:

ファイル testit.h 内:

ファイル somethingelse.h 内:

案の定、私は得る：

または、testit.h にこれがある場合:

行番号は常に異なります。宣言はそれ自体と競合することはありません。理解できません。誰もこれを見たことがありますか？

AMPL を SCITE エディターに追加し、GLPK ソルバーを追加する方法を順を追って説明してもらえますか?

前もって感謝します！atrueかどうかを確認し、TrueまたはFalseを返すプログラムを作成しています。等号で分割してから、リストの最初の項目が2番目の項目と等しいかどうかを確認する必要があります。その逆も同様です。これが私がこれまでに持っているものです：

私は ublas::Compressed Matrix を使用して、スパース線形ソルバーである UMFPACK を操作しています。私はシミュレーションを行っているため、係数行列の拡大/縮小といくつかの疎行列の乗算が含まれる可能性がある線形システムがわずかに異なる方法で構築されるたびに。線形システムの規模は約 25k です。

Boost が UMFPACK で動作するためのバインディング パッチがあっても、マトリックスを時々変更する必要があります。行列を初期化するときのゼロ以外の値)。また、ublas::range を使用して列/行を動的に追加します。

私の質問は次のとおりです。これを行う効率的な方法はありますか? 今のところ、私には遅すぎます。15k のような次元の行列を転置すると、ほぼ 6 秒かかり、約 12k 行を追加するのは高速ですが (これは行優先の行列だと思います)、行列に同じ数の列を追加すると、最大 20 秒かかります (同じだと思います)。そのため、列優先の行列を使用しても、必要な合計時間は同じになります)。

ここでちょっと必死になっています。どんな提案でも大歓迎です。

乾杯。

線形制約数学モデルを解決できる単純なソルバーを知っている人はいますか? 簡単なモデルの例:

私は MS Solver Foundation を使用しています。これは私の C# コードですが、UnsolvableModelException がスローされます。

助けてくれてありがとう

編集：

int CSP(constraint sstisfaction programming) の問題のため、それを解決するときにディレクティブを使用しないでください。コードは次のようになります。

ただし、なぜゆっくりと走ったのかはわかりません。ソリューションセットの最初のソリューションのみが必要です。

私は現在、大規模なスパース線形代数問題用の C++ ベースのライブラリに取り組んでいます (はい、そのようなライブラリが多数存在することは知っていますが、主に反復ソルバー、スパース ストレージ コンテナーなどについて学ぶために独自のライブラリを作成しています ..)。

私は自分のソルバーを自分の他のプログラミング プロジェクトで使用するところまで来ており、自分のものではない問題に対してソルバーをテストしたいと考えています。主に、正定である対称スパース システムに対してテストすることを検討しています。次のようなシステム マトリックスのソースがいくつか見つかりました。

Matrix Market UF スパース マトリックス コレクション

そうは言っても、システム全体とシステムマトリックスとRHSを含む優れたテストマトリックスのソースをまだ見つけていません。これは、結果を確認するために持っているのに最適です。そのような完全なシステムをどこで見つけることができるか、またはオンラインで入手できるシステムマトリックスの「適切な」RHS を生成するために何をすればよいかについてのヒントはありますか? 私は現在、ランダムな値またはすべての値で行列を埋めていますが、これが必ずしも最善の方法であるとは限りません。

これら 2 つのアルゴリズムの長所と短所は何だろうか。AddEmUp C++ を解いて書きたいのですが、どちら (IDA または DFID) のアルゴリズムを使用すればよいかわかりません。

私が見つけた最高の記事はこれですが、古すぎるようです - '93. もっと新しい？

IDA*の方が良いと思いますが.. ? 他のアイデアはありますか？

どんなアイデアや情報も役に立ちます。

ありがとう ！(:

編集: IDA* に関する良い記事とアルゴリズムの良い説明はありますか?

EDIT2:または、そのゲームの優れたヒューリスティック関数? 私はいくつかを考える方法がわかりません:/