Phân rã Benders
Phân rã Benders, được giới thiệu bởi Jacques F. Benders vào năm 1962, là một khuôn khổ thuật toán mạnh mẽ để giải các bài toán lập trình nguyên hỗn hợp (MIP) quy mô lớn. Nó phân rã bài toán thành một bài toán chính (kiểm soát các biến phức tạp) và các bài toán phụ (xử lý các biến còn lại), sử dụng các mặt cắt được tạo ra từ thông tin đối ngẫu của bài toán phụ để tinh chỉnh lặp đi lặp lại bài toán chính.
Đọ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
- 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 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/vi/operations-research/benders-decomposition
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
- Column Generation (Dantzig-Wolfe)Vậ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 →