ฉันสงสัยว่าใครมีคำแนะนำสำหรับข้อความหรือบทความการสำรวจเกี่ยวกับวิธีการสลายตัว (เช่นแรก, คู่, Dantzig – Wolfe สลายตัว) สำหรับการแก้ปัญหาการเขียนโปรแกรมคณิตศาสตร์ขนาดใหญ่
ฉันชอบ"บันทึกย่อเกี่ยวกับวิธีการสลายตัว"ของสตีเฟ่นบอยด์และมันจะเป็นการดีมากถ้าจะหาตัวอย่างเช่นตำราเรียนที่ครอบคลุมหัวข้อนี้โดยละเอียด
คำตอบ:
เมื่อเร็ว ๆ นี้ฉันได้ทำงานกับ Decomposition Techniques ในการเขียนโปรแกรมคณิตศาสตร์: วิศวกรรมและวิทยาศาสตร์โดย Conejo, Castillo, Minguez และ Garcia-Bertrand (http://www.springer.com/engineering/computational+intelligence+and+complexity/book/) 978-3-540-27685-2)
มันครอบคลุมเทคนิคที่แตกต่างกันหลายประการและเมื่อใช้งานได้รวมถึง Dantzig-Wolfe และ Benders และฉันพบว่ามันมีความสมดุลทางทฤษฎีและการใช้งานที่ดี ฉันชอบตัวอย่างเป็นพิเศษเพราะฉันคิดว่าพวกเขามีลักษณะคล้ายกับปัญหาจริงฉันอาจต้องการกำหนดและแก้ไข
ด้วยวิธีการที่ Constraint matrix เปลี่ยนเป็น vector ปัจจุบันทุกวันนี้วิธีการสลายตัวมักไม่ได้ใช้สำหรับการแก้ปัญหาการปรับให้เหมาะสมขนาดใหญ่