Lập trình nguyên (Integer Programming — IP) và Lập trình nguyên hỗn hợp (Mixed-Integer Programming — MIP)
Lập trình nguyên (IP), còn được gọi là lập trình nguyên hỗn hợp (MIP) khi chỉ một số biến bị giới hạn ở số nguyên, là một nhánh của tối ưu hóa toán học trong đó một số hoặc tất cả các biến quyết định phải nhận giá trị nguyên hoặc nhị phân. Dựa trên lập trình tuyến tính, nó được hình thức hóa thông qua phương pháp mặt cắt của Ralph Gomory (1958) và thuật toán nhánh-và-cận của Land và Doig (1960), và kể từ đó nó đã trở thành khuôn khổ chính xác tiêu chuẩn cho các bài toán lập lịch, phân công, định tuyến và phân bổ nguồn lực.
Đọ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.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Nguồn tài liệu
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Cách trích dẫn trang này
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/vi/optimization/integer-programming
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.
- Lập trình ràng buộcTối ưu hóa↔ compare
- Lập trình độngTối ưu hóa↔ compare
- Lập trình mục tiêuRa quyết định↔ compare
- Lập trình tuyến tínhTối ưu hóa↔ compare
Đượ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 →