問題タブ [mixed-integer-programming]
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.
matlab - Gurobi を呼び出す Matlab の線形制約を使用した混合整数二次計画法
Gurobi を呼び出す Matlab で線形制約を使用して次の MIQP (Mixed Integer Quadratic Programming) を実装する方法を理解するのに苦労しています。
私の設定を模式的に説明しましょう。
(1) x
は不明で、サイズ の列ベクトル225x1
です。
(2)目的関数(これは wrto で最小化する必要がありますx
) は次のようになります。
これは次のように書き換えることができます
alpha, Q,c
与えられたときに(Q,c
スパース) 計算するMatlabスクリプトがありますsome_known_parameters1
:
(3)制約は で線形でx
あり、等号と不等号を含み、次の形式で記述されます。
Aeq,beq,Aineq,bineq
が与えられたときに(Aeq,Aineq
スパース)計算するMatlabスクリプトがありますsome_known_parameters2
:
(4) の一部のコンポーネントは{0,1}x
内に制限されています。与えられたときに、文字列(バイナリ)、(連続)を生成するMatlabスクリプトがあります:B
C
some_known_parameters3
では、(1)~(4)をGurobiでまとめていきます。私はどのように理解するのに苦労しています。この例を見つけましたが、私には非常に不可解に見えます。以下に、私が書き込もうとしたいくつかの行を報告しますが、それらは不完全であり、完成させるためにあなたの助けが必要です.
質問:
(1)よくわからない
ここで提供されている文字を使用して目的関数の行列を設定しようとしていますが、エラーが発生します。ここの例は私にはやっているようです
しかし、どうすれば設定できalpha
ますか?ソリューションのセットを変更しないため、それを無視していますか?
(2)行列に格納された出力として、対応する目的関数の最小値を取得するにはどうすればよいx
ですか?