การสร้างคอลัมน์ (Dantzig-Wolfe)
การสร้างคอลัมน์ (Column Generation) ซึ่งพัฒนาโดย George B. Dantzig และ Philip Wolfe ในปี 1960 เป็นเทคนิคการหาค่าเหมาะที่สุดที่มีประสิทธิภาพสำหรับการแก้ปัญหาการโปรแกรมเชิงเส้นขนาดใหญ่ที่มีโครงสร้างพิเศษ หรือที่เรียกว่าการแยกส่วนแบบ Dantzig-Wolfe (Dantzig-Wolfe Decomposition) เทคนิคนี้จะแยกปัญหาออกเป็นปัญหาส่วนหลัก (master problem) ซึ่งจำกัดอยู่เฉพาะตัวแปร/คอลัมน์ย่อย และปัญหาย่อยการกำหนดราคา (pricing subproblem) ซึ่งระบุตัวแปรใหม่ โดยจะปรับปรุงผลลัพธ์ซ้ำ ๆ ด้วยการนำเสนอเฉพาะคอลัมน์ที่เกี่ยวข้องเท่านั้น
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/th/operations-research/column-generation
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- วิธีตัวคูณลากรองจ์เสริมการวิจัยดำเนินงาน↔ compare
- Benders Decompositionการวิจัยดำเนินงาน↔ compare
- Simplex Methodการวิจัยดำเนินงาน↔ compare