問題タブ [glpk]

最小パスの問題については、線形計画法モデルがあります。これはモデルです：

私の例では目標値は 3 で、最小パスは次のとおりです。

このため、ベクトル フローはエッジで 1 でなければなりません。ところで、次のステートメントでベクトル フローを表示すると、次のようになります。

ベクトルはすべての位置で 0 です。

構文を変更しようとしましたが、glpsol に実際の値を出力させることができませんでした。

何か不足していますか？

スパース線形計画法の問題を解決する必要があり、同じライブラリを探しています。

主な要件:
最も重要な要件は、非常に高速であることです。より高速な場合は、ランダム化された近似解を使用できます。

LP 仕様:
問題のサイズは 2 つのパラメーターの関数です: P と Q で、ほとんどの場合 P << Q です。
変数の数 ~ P + Q
制約の数 ~ 2Q
制約行列はまばらです - O(Q) 個のゼロ以外のエントリしかありません。

試した解決策
1) MATLAB : MATLAB のlinprog関数は、LP を解くのに非常に時間がかかるため、この設定では特に役に立ちません。
2) GLPK : glpk_simplexも期待したほど高速ではありません。P=15、Q=15,000 の問題の場合、最大 10 秒で回答を得る必要がありますが、glpk_simplexは 20 ～ 25 分かかります。上記サイズの問題でglpk_interiorがメモリ不足になります。

誰かが効率的なライブラリを提案できますか? 問題を正確に、またはおおよそ解決するために使用できる、無料のものと市販のものの両方を提案してください。

Windows で glpk をコンパイルする手順に従い、glpk_4_52.lib と glpk_4_52.dll を取得しました。私のVC 2010プロジェクトでは、headファイルを含めます

#include "glpk.h"

「追加ライブラリ ディレクトリ」に glpk_4_52.lib を含めます。

ただし、コンパイル後も次のように表示されます。

エラー LNK2019、「解決できない外部シンボル」、_glp_create_prob、_main などで参照されます。

ここで何が問題なのか誰にもわかりますか？ありがとう

parallel_for ループで GLPK の LP ソルバーを実行したいと考えています。問題はすべて互いに独立しているため、干渉があってはなりません。

失敗するサンプル コードを次に示します。これは基本的に glpk wikibook のサンプル コードですが、parallel_for ループでラップされています。どんな助けでも大歓迎です

「ピョモ」を勉強に使いたい。easy_install coopr install instructionsで pyomoをインストールしました。Pyomo にはソルバーが必要なので、(GNU Linear Programming Kit) glpk_webpageをインストールしたいと思いました。 2.7.5.3) と import coopr.pyomo

ただし、glpk がないと何もできないと思います...

ftp サーバーから glpk-4.52 (最新バージョン) をダウンロードしましたが、「GLPK のインストール」に従って使用する必要がある (?) フォルダー「w64」にあるバッチ ファイルをどうすればよいかわかりません。

Visual Studio がインストールされていません。それがなくても作業できますか?