Benders Decomposition
Benders Decomposition ซึ่ง Jacques F. Benders ได้นำเสนอในปี 1962 เป็นกรอบการทำงานเชิงอัลกอริทึมที่มีประสิทธิภาพสูงสำหรับการแก้ปัญหา Mixed-Integer Programming (MIP) ขนาดใหญ่ โดยจะแยกปัญหาออกเป็น master problem (ควบคุมตัวแปรที่ซับซ้อน) และ subproblems (จัดการตัวแปรที่เหลือ) โดยใช้ระนาบตัด (cutting planes) ที่สร้างจากข้อมูลคู่กัน (dual information) ของ subproblem เพื่อปรับปรุง master problem ให้แม่นยำขึ้นอย่างต่อเนื่อง
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
แผนที่ระเบียบวิธี
ย่านของระเบียบวิธีที่เกี่ยวข้องกัน — เลือกโหนดเพื่อสำรวจ
แหล่งอ้างอิง
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/th/operations-research/benders-decomposition
ระเบียบวิธีใด?
วางระเบียบวิธีนี้เคียงข้างระเบียบวิธีใกล้เคียงที่สุด แล้วอ่านเปรียบเทียบกัน — คลังวางหนังสือไว้บนโต๊ะให้แล้ว ส่วนการเลือกเป็นของท่าน
- วิธีตัวคูณลากรองจ์เสริมการวิจัยดำเนินงาน↔ เปรียบเทียบ
- การสร้างคอลัมน์ (Dantzig-Wolfe)การวิจัยดำเนินงาน↔ เปรียบเทียบ
- Simplex Methodการวิจัยดำเนินงาน↔ เปรียบเทียบ