Integer Programming
Integer Programming (Quy hoạch nguyên) là dạng LP trong đó một số hoặc tất cả biến quyết định phải là số nguyên.
Giải thích
- Pure IP: tất cả biến nguyên. Mixed IP (MIP): một số biến nguyên, một số liên tục.
- Binary IP: biến chỉ nhận 0 hoặc 1 (quyết định có/không: mở nhà máy, chọn dự án).
- Khó giải hơn LP thông thường; dùng Branch and Bound hoặc solver chuyên dụng.