Machine learningOptimization
列生成法（ダンツィグ・ウルフ法）
列生成法（Column Generation）は、1960年にGeorge B. DantzigとPhilip Wolfeによって開発された、特殊な構造を持つ大規模線形計画問題（LP）を解くための強力な最適化手法である。ダンツィグ・ウルフ分解（Dantzig-Wolfe Decomposition）としても知られ、問題をマスター問題（変数/列のサブセットに制限）と価格設定サブ問題（新しい変数の特定）に分解し、関連する列のみを導入することで反復的に解を改善する。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
- Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗
このページの引用方法
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/ja/operations-research/column-generation
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Augmented Lagrangian Methodオペレーションズ・リサーチ↔ compare
- ベンダー分解オペレーションズ・リサーチ↔ compare
- シンプレックス法オペレーションズ・リサーチ↔ compare