Generasi Kolom (Dantzig-Wolfe)
Generasi Kolom, dikembangkan oleh George B. Dantzig dan Philip Wolfe pada tahun 1960, adalah teknik optimasi yang ampuh untuk menyelesaikan masalah pemrograman linier skala besar dengan struktur khusus. Juga dikenal sebagai Dekomposisi Dantzig-Wolfe, metode ini menguraikan masalah menjadi masalah induk (terbatas pada subset variabel/kolom) dan submasalah penetapan harga (mengidentifikasi variabel baru), secara iteratif meningkatkan solusi dengan hanya memperkenalkan kolom yang relevan.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/id/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.
- Metode Lagrangian TeregumentasiRiset Operasi↔ compare
- Dekomposisi BendersRiset Operasi↔ compare
- Metode SimpleksRiset Operasi↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →