Robust Mixed-Integer Programming — Optimering med heltallsvariabler under usikkerhet

Robust Mixed-Integer Programming (RMIP) kombinerer mixed-integer programming med robust optimering for å finne løsninger som forblir gjennomførbare og nær-optimale til tross for usikre parametere. I stedet for å anta faste data, beskytter den beslutninger mot adversarielle eller verste-fall-realiseringer av usikre innganger, ved å bruke et eksplisitt usikkerhetssett for å kontrollere graden av konservatisme, samtidig som den bevarer den kombinatoriske strukturen av heltallsbeslutninger.