ki_ie https://blog.hatena.ne.jp/ki_ie/ Insight Edge Tech Blog https://techblog.insightedge.jp/ 数理最適化 アルゴリズム Python 本記事では、混合整数計画(MIP)問題に対する列生成法の発展的な使い方を紹介します。列生成法は巨大な線形計画(LP)問題を解くための厳密解法です。列生成法の有名な応用先として、多数の子問題と少数の子問題をまたぐ制約とに分解できるMIP問題のヒューリスティック解法があります。本記事では、このヒューリスティック解法を典型的なユースケースから少し拡張して利用する(具体的には、子問題に連続変数が登場するような場合でも利用できるように拡張する)方法を考えます。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechblog.insightedge.jp%2Fentry%2Fcolumn_generation_with_continuous_subproblem_variables" title="子問題に連続変数が現れる問題における列生成法的アプローチ - Insight Edge Tech Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jp_tt/20230309/20230309115735.png Hatena Blog https://hatena.blog 2023-03-13 07:30:00 rich https://techblog.insightedge.jp/entry/column_generation_with_continuous_subproblem_variables 1.0 100%