Lập trình số nguyên ngẫu nhiên — Tối ưu hóa các quyết định rời rạc dưới sự bất định

Lập trình số nguyên ngẫu nhiên (SIP) là một khuôn khổ tối ưu hóa kết hợp các biến quyết định rời rạc (số nguyên) với mô hình hóa xác suất rõ ràng về sự bất định. Nó tìm kiếm quyết định tốt nhất ở thời điểm hiện tại (here-and-now) nhằm giảm thiểu chi phí kỳ vọng (hoặc tối đa hóa lợi ích kỳ vọng) trên một phân phối các kịch bản tương lai, có tính đến việc một số quyết định phải được đưa ra trước khi sự bất định được làm sáng tỏ.