問題タブ [glpk]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
182 参照

glpk - GLPK/GLPSOL - MIP ソリューションの欠落データ列

この時点までのアプリケーションは、GLPSOL バージョン 3.1を使用して動作します。これは、MIP 問題が提供されると、 Status (St)列とMarginal列を含む解を出力します。

新しいバージョンにアップグレードする必要がありましたが、現在、同じ問題により、ソリューション ファイルにこれらの列が欠けているだけでなく、これらの違いが示されています。

元のソリューション ファイル:

新しいソリューション ファイル:

さらに、ソルバーはいくつかのデータ行を切り取っているようです。

問題の解決に最も近いのは、ソルバーを--nompsパラメータで実行することです。これにより、前述のデータ列が得られますが、異なる結果が得られます。

問題は、ソリューションがパーサーに渡されることであり、パーサーをいじる必要があるのは最後の手段です (いずれにせよ、データ列がないということは、必要なすべての情報が得られないことを意味します)。解析用)。

だから私の質問は2つあります:

  1. なぜこうなった?
  2. 以前と同じ結果が得られるようにソルバーを設定するにはどうすればよいですか?

ありがとう

0 投票する
2 に答える
1361 参照

java - GLPK java java.lang.UnsatisfiedLinkError:依存ライブラリが見つかりません

Java 用 GLPK のダイナミック リンク ライブラリを読み込めませんでした。使用を検討してください

  1. 正しい JAR ファイルを追加しました
  2. ライブラリの正しいネイティブ パスを指定しました

それでも問題は解決せず、

\MILP\lib\glpk-4.55\w64\glpk_4_55_java.dll ファイルに欠陥があるのではないかと疑っています。そこでdependencyWalkerを使用して確認しましたが、いくつかの警告が表示されます

任意のリードをいただければ幸いです

0 投票する
1 に答える
1507 参照

matlab - GLPK ソルバーにおけるシンプレックス法と改訂シンプレックス法の違い

大規模データのオクターブで glpk ソルバーを使用して LP 最小化問題を解こうとしています。私の制約マトリックスには、1000またはそれ以上の行があります。lpsolver=1glpk のそのオプションの使用について混乱しています。それを使うか使わないかの違いはありません。そのオプションを使用しても使用しなくても、同じ結果が得られますか? これに関するヘルプをいただければ幸いです。

0 投票する
1 に答える
383 参照

matlab - GLPK の「主実行可能解がありません」エラー

GLPK を使用して軸平行線で 3 次元の点をカバーする最小化問題を解決しています。最初に と を設定lb as 0ub as 1ました。次に、GLPK の結果を取得した後、最初のfractional変数値を作成し、値0を次のように変更しlbますub

i) lb will be 1 for the variable values 1 ii) ub will be 0 for the variable values 0

ここに私のコードがあります:

これらのポイントの入力ポイントと出力値は次のとおりです。

no primal feasible solution status=10を変更しているときに表示される理由が本当にわかりません1st fractional variable value 0。これに関するヘルプは本当にありがたいです。

0 投票する
1 に答える
150 参照

matlab - GLPK には小さな分数を 0 にするオプションがありますか?

オクターブで最小化線形計画問題を解くために GLPK を使用しています。0.0000000000277またはのようないくつかの変数値を私に与えます0.9999999999990.0000000000277それをas として0、それを0.999999999999として取得したい1。GLPK にはこれを行うためのオプションはありますか? どんな助けでも本当に感謝します。

0 投票する
2 に答える
118 参照

ocaml - ocaml-glpk (glpk バインディング) と OASIS

序文: OCaml、OPAM、OASIS は初めてです。

opamtldr question:リポジトリでまだ利用できないパッケージを適切にセットアップするにはどうすればよいですopam install Xか (単に行うことはできません)。詳細は次のとおりです。

OCaml プロジェクトにocaml-glpkを含めようとしています。実行するだけで ocaml-glpk をインストールし、READMEmakemake install記載されているように、指定された例は正しくコンパイルおよび実行されます。しかし、OASIS を使用してプロジェクトのビルド システムを生成していますが、そのセットアップ方法がわかりません。私のファイルには同じ例(フォルダに名前が変更さglpkExample.mlれていsrcます)と次のものがあり_oasisます:

を実行した後oasis setup -setup-update dynamic、実行するmakeと次のエラーが発生します。

glpk ライブラリには、ネイティブ実行可能ファイルをコンパイルするために必要な cmxa ファイルが欠落しているようです。これを修正する方法がわかりません。正しくコンパイルするためglpkExample.mlに、私の Makefile には/home/dimitrios/.opam/system/lib/glpkOCamlMakefile非常に長く複雑な . これを OASIS で設定する方法、または ocaml-glpk を OASIS でうまく動作させる方法についてのヘルプをいただければ幸いです。

ありがとう!