U sklopu poslijediplomskog Seminara za teorijsko računarstvo u srijedu 23.
travnja 2014 u 17 sati, predavaonica 002 PMF-MO,

Robert Manger održat će predavanje pod naslovom:

"Robusna optimizacija, s naglaskom na robusnu diskretnu optimizaciju".

Sažetak: Robusna optimizacija predstavlja jedan način izlaženja na kraj s
neizvjesnošću u pogledu vrijednosti parametara u optimizacijskom problemu.
Promatraju se razni "scenariji" te se bira rješenje čije "najgore ponašanje"
(gledano na skupu svih scenarija) je "najbolje moguće". U ovom predavanju
proučavamo robusne varijante nekih klasičnih problema diskretne
optimizacije: najkraći putovi u grafu, minimalna razapinjuća stabla, problem
ranca. Pokazujemo da se uvođenjem robusnosti bitno mijenja vremenska
složenost. Npr. problem koji je u osnovnoj varijanti bio rješiv u
polinomijalnom vremenu može u robusnoj varijanti postati NP-težak.

Pozivaju se svi članovi seminara kao i ostali zainteresirani da prisustvuju
ovom predavanju. Molim vas primijetite da su dan, vrijeme i mjesto
održavanja drukčiji nego inače.

               Robert Manger.