Column Generation (Dantzig-Wolfe)
Column Generation, được phát triển bởi George B. Dantzig và Philip Wolfe năm 1960, là một kỹ thuật tối ưu hóa mạnh mẽ để giải các bài toán quy hoạch tuyến tính quy mô lớn có cấu trúc đặc biệt. Còn được gọi là Phân rã Dantzig-Wolfe, phương pháp này phân rã bài toán thành một bài toán chủ (master problem, bị giới hạn bởi một tập con các biến/cột) và một bài toán phụ định giá (pricing subproblem, xác định các biến mới), cải thiện dần lời giải bằng cách chỉ giới thiệu các cột có liên quan.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Bản đồ phương pháp
Lân cận của các phương pháp liên quan — chọn một nút để khám phá.
Nguồn tài liệu
- 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 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/vi/operations-research/column-generation
Phương pháp nào?
Đặt phương pháp này bên cạnh những phương pháp gần gũi nhất với nó và đọc chúng song song — thư viện bày sách lên bàn; lựa chọn là của bạn.
- Phương pháp Lagrangian tăng cườngVận trù học↔ so sánh
- Phân rã BendersVận trù học↔ so sánh
- Phương pháp Đơn hìnhVận trù học↔ so sánh
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →