問題タブ [glpk]

分岐限定アルゴリズムの再帰関数を実装しようとしています。アルゴリズムを再帰的に呼び出すたびに、再帰呼び出しで lb と ub の値を変更しています。エラーが表示されていますUB must be a real valued nx by 1 column vertor error in MATLAB。私のコードは以下に添付されています：

と のエラーが表示されub(round_value)=0ていlb(round_value)=1ます。どんな助けでも大歓迎です

私は目標をモデル化しようとしています。

これは割り当て問題の特殊なケースであり、すべてのジョブを作成するために必要なワーカーを最小限に抑えたいと考えています。したがって、すべての仕事をしなければなりませんが、すべての労働者が何かをしなければならないわけではありません。

制約:

しかし、目的のワーカーの数を最小限に抑えることはできません。実際に仕事をしている変数内の労働者を数え、その変数を最小化する方法はありますか?

私はそれにかなり慣れていませんが、何か提案はありますか？

新しいヒントや提案はありますか?

GLPK メソッドで GLP_DUAL と GLP_DUALP の違いを知るのに誰かが助けてくれれば、本当に感謝しています。

glpk ライブラリを使用する C コードを作成しました。Linux では完全に動作しますが、Windows ではコンパイルできませんでした。sourceforge から winglpk-4.55.zip ファイルをダウンロードしました。.zip ファイルを解凍したら、プロジェクトに glpk.h と glpk.lib を含めます。Qt を使用しているので、次の行を .pro ファイルに追加します。

次のコードを実行すると:

エラーがあります：

別の方法として、Visual Studio 2010 を使用し、プロジェクトに glpk.lib および glpk.h ファイルを含めた後、glpk.dll の場所を環境変数 PATH に追加します。同じ結果が得られるので、自分が何者かわかりません。間違っている。https://en.wikibooks.org/wiki/GLPK/Windowsで説明されている手順に従っていますが、解決策が見つかりません。私は64ビットのWin 7システムを使用しています。私を助けてください

期日スケジューリング問題のモデルを作成しようとしています。数学的解はよく知られており、ここで見つけることができます: http://www.stomp9.fr/master/benchmarc.pdf

私のコードはすでに問題ないように見えますが、20 行目に max() の引数が無効であるというエラーが表示されます。私はマニュアルを読み、例を調べましたが、問題ないようです。

誰かがこの問題について手がかりを持っていますか?

私はGLPKの初心者です。これは私のコードの一部です:

Y に 1 の値を 6 つだけ持ちたいのですが、適切な方法でそれを行う方法を教えてもらえますか? stc1{i in I, j in I}: sum{Y[i,j]} = 6;は常にエラーを生成するためです。

ありがとうございました。