問題タブ [pulp]
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.
optimization - PuLP - COIN-CBC エラー: 二重不等式と緩和で制約を追加するには?
この一連の制約を追加したい:
-M(1-X_(i,j,k,n) )≤S_(i,j,k,n)-ToD_(i,j,k,n)≤M(1-X_(i,j,k,n) ) ∀i,j,k,n
ここで、M は大きな数値、S は 0 ～ 1440 の値を取る整数変数です。ToD は、Excel シートから値を取得する 4 次元マトリックスです。X i 二重変数。値は 0 ～ 1 です。
私は次のようにコードに実装しようとします:
および次のような別の制約:
私の経験によると、コードでは、これら 2 つの制約は、私たちが望むものと完全に同等です。問題は、PuLP と CBC がそれらを受け入れないことです。次のエラーが発生します。
パルプ：
と CBC:
何が問題なのかわからないのですが、助けてもらえますか? 私はこれに不慣れです。情報が十分でない場合は、何を追加すればよいか教えてください。
python - Python の PuLP ライブラリのマルチスレッド化
Python で PuLP ライブラリを使用して最適化問題を解きたいです。私の最適化問題には、10000 を超える変数と多くの制約があります。PuLP がこのような大きな問題を解決するには、非常に長い時間がかかります。マルチスレッドを実装して速度を上げる方法はありますか?
このような大きな最適化問題に対する他のソリューション/ライブラリはありますか?
python - 冗長な制約がある実行不可能なソリューション - PuLP と COIN-OR
with を使用PuLPして、Python で LP モデルを操作していCBCます。モデルには多くの制約があり、もちろんそれらの多くは冗長です。その例を示します。
この結果は次のとおりです。
もちろん、この例では両方の制約が明らかに冗長であり、私が解決する問題では、制約の魔女が冗長であることを確認するのが少し難しくなります。
問題がソルバー ( CBC) にあるのかどうかわからないので、代わりに多分を使用CPLEXして冗長な制約の問題を解決するか、問題がPuLPあり、別のライブラリを使用する必要があります。または、問題をモデル化して冗長性を証明する必要があるかもしれません。
ガイダンスはありますか？ありがとう！
編集：私はオープンソルバー（Excelで）を使用して試してみましたCBCが、PuLPうまくいきました。PuLP
python - Julia JuMP を Python PuLP に変換する
Julia から Python に変換したいソフトウェアを偶然見つけました (Julia の経験はあまりありません)。私が抱えている主な問題は、コメント #PROBLEM BELOW/ABOVE でマークしたセクションで何が起こっているのか正確に理解できないことです。
skaters_teams は 180 x 10 の行列 (180 人のスケーターと 10 チーム) であり、チームはバイナリ配列として格納されます。ここで、skators_teams[0] はプレーヤー 0 の配列を与えます ex:[1, 0, 0, 0, 0, 0, 0 、0、0、0]。
次のようにループしていますか？
また、 で 3 つのパラメーターを使用することに関するドキュメントが見つかりません@addConstraint。1 つ目は追加する問題で、3 つ目は追加する制約です。2番目は何ですか？