Machine learningOptimization

Janaan Kolum (Dantzig-Wolfe)

Janaan Kolum, dibangunkan oleh George B. Dantzig dan Philip Wolfe pada tahun 1960, merupakan teknik pengoptimuman yang ampuh untuk menyelesaikan masalah pengaturcaraan linear berskala besar dengan struktur khas. Juga dikenali sebagai Dekomposisi Dantzig-Wolfe, ia menguraikan masalah kepada masalah induk (terhad kepada subset pemboleh ubah/kolum) dan submasalah harga (mengenal pasti pemboleh ubah baharu), secara berulang-ulang meningkatkan penyelesaian dengan hanya memperkenalkan kolum yang relevan.

Buka dalam MethodMindTidak lama lagiVideoTidak lama lagiMuat turun slaid

Baca kaedah sepenuhnya

Ahli sahaja

Log masuk dengan akaun percuma untuk membaca bahagian ini.

Log masuk

Peta kaedah

Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.

Janaan Kolum (Dantzig-Wolfe)

Kaedah Lagrangian Dipert…Penguraian Benders Kaedah Simplex Algoritma Wagner-Whitin

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 memetik halaman ini

ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/ms/operations-research/column-generation

Kaedah yang mana?

Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.