Robust optimering

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Robust optimering är en del inom optimeringsläran som söker finna robusta lösningar till optimeringsproblem. Generellt betrakts olika scenarier som kan tänkas uppkomma. Metoden kan användas istället för till exempel stokastisk programmering vilken använder statiska data för att hitta en lösning.

Olika metoder

Kouvelis och Yu betraktar tre olika sätt att optimera problemen robust.

  • Absolut robusthet
  • Robust deviation
  • Relativ robusthet

Samtliga sätt använder minimax-metoder för att hitta lösningar till minimeringsproblem och maximin-metoder för att hitta lösningar till maximeringsproblem.

Bertsimas och Sim använder intervaller istället för scenarier.

Personliga verktyg
På andra språk