Dekomposisi Benders
Dekomposisi Benders, diperkenalkan oleh Jacques F. Benders pada tahun 1962, adalah kerangka kerja algoritmik yang ampuh untuk memecahkan masalah pemrograman campuran-bilangan bulat (MIP) berskala besar. Metode ini mendekomposisi masalah menjadi masalah utama (mengendalikan variabel yang mempersulit) dan submasalah (menangani variabel yang tersisa), menggunakan bidang potong (cutting planes) yang dihasilkan dari informasi dual submasalah untuk secara iteratif memperketat masalah utama.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
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 menyitasi halaman ini
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/id/operations-research/benders-decomposition
Metode yang mana?
Letakkan metode ini berdampingan dengan kerabat terdekatnya dan baca secara bersisian — pustaka menata bukunya di atas meja; pilihan ada di tangan Anda.
- Metode Lagrangian TeregumentasiRiset Operasi↔ bandingkan
- Generasi Kolom (Dantzig-Wolfe)Riset Operasi↔ bandingkan
- Metode SimpleksRiset Operasi↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →