Quy hoạch nguyên hỗn hợp — Tối ưu hóa chính xác trên các quyết định liên tục và nguyên

Quy hoạch nguyên hỗn hợp (MIP) là một khuôn khổ tối ưu hóa toán học, trong đó một số biến quyết định phải nhận giá trị nguyên trong khi các biến khác có thể là liên tục. Nó tổng quát hóa quy hoạch tuyến tính và được sử dụng rộng rãi trong nghiên cứu vận trù học, logistics, lập kế hoạch, phân bổ tài nguyên và thiết kế kỹ thuật, nơi các ràng buộc không chia cắt được — chẳng hạn như các quyết định có/không hoặc số lượng đơn vị nguyên — phát sinh một cách tự nhiên.