Robust Mixed-Integer Programming — Optimering med heltalsvariabler under osäkerhet

Robust Mixed-Integer Programming (RMIP) kombinerar mixed-integer programming med robust optimering för att finna lösningar som förblir genomförbara och nära optimala trots osäkra parametrar. Istället för att anta fasta data skyddar den beslut mot adversariella eller värsta-fall-realiseringar av osäkra indata, med hjälp av en explicit osäkerhetsmängd för att kontrollera graden av konservatism samtidigt som den kombinatoriska strukturen av heltalsbeslut bevaras.