U sklopu poslijediplomskog Seminara za teorijsko računarstvo u ponedjeljak
5. listopada 2015. u 15 sati, predavaonica 104 PMF-MO, Marko Špoljarec
(Privredna banka Zagreb) održat će predavanje pod naslovom:

"Efikasni algoritmi za rješavanje robusnih varijanti problema toka u mreži".

Riječ je o javnoj obrani prijavljene teme disertacije.

Sažetak: Robusna optimizacija predstavlja način izlaženja na kraj s
neodređenošću parametara u problemima optimizacije. U skladu s robusnim
pristupom, za svako dopustivo rješenje promatra se njegovo ponašanje na
svakom od mogućih scenarija. Kao robusno rješenje bira se ono čije je
najgore ponašanje, mjereno na skupu svih scenarija, najbolje moguće.
Predloženo istraživanje ima za cilj proučiti nekoliko novih robusnih
varijanti problema toka u mreži. Te varijante razlikovat će se npr. po
stupnju neodređenosti parametara ili po načinu mjerenja ponašanja zadanog
rješenja pri zadanom scenariju. Očekujemo da će biti riječ o NP-teškim
problemima te da će njihovo efikasno rješavanje zahtijevati primjenu
sofisticiranih meta-heuristika.

Pozivaju se svi članovi Seminara kao i ostali zainteresirani da prisustvuju
ovom predavanju.

         Robert Manger