Penguraian Benders
Penguraian Benders, diperkenalkan oleh Jacques F. Benders pada tahun 1962, ialah rangka kerja algoritmik yang berkuasa untuk menyelesaikan masalah pengaturcaraan integer campuran (MIP) berskala besar. Ia menguraikan masalah kepada masalah induk (mengawal pemboleh ubah yang merumitkan) dan submasalah (mengendalikan pemboleh ubah yang tinggal), menggunakan satah pemotongan yang dijana daripada maklumat dual submasalah untuk mengetatkan masalah induk secara berulang.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
Sumber
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/ms/operations-research/benders-decomposition
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.
- Kaedah Lagrangian DipertingkatPenyelidikan Operasi↔ banding
- Janaan Kolum (Dantzig-Wolfe)Penyelidikan Operasi↔ banding
- Kaedah SimplexPenyelidikan Operasi↔ banding
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →