inarizuuuushi https://blog.hatena.ne.jp/inarizuuuushi/ Sabrou-mal サブロウ丸 https://inarizuuuushi.hatenablog.com/ 線形計画法 最適化 Benders Decomposition(ベンダー分解)は問題を二つのmain, sub問題に分割することで問題を解きやすくするテクニックです。次のような性質がある問題に有効です。Kohji Nishimuraさんの「双対変数を直感的に理解したい」から引用しています。 決定変数にyが一部含まれているが、もしこのyがなかったら解くのが簡単な問題なのになぁ、といったシチュエーションは数理最適化にて頻繁に起こる。例えば yがなければ残った問題が複数の小さな問題に分解できる yが離散変数 (バイナリ変数等)であるため、yさえ固定できてしまえば残りの問題が線形計画問題として解ける 双対変数はややこしい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2023%2F12%2F26%2F090000" title="Benders DecompositionのGurobipy実装例 - Sabrou-mal サブロウ丸" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-12-26 09:00:00 rich https://inarizuuuushi.hatenablog.com/entry/2023/12/26/090000 1.0 100%