Az önálló projekt célja a robusztus optimalizálás legfőbb modelljeinek áttekintése értelmezése és implementálása. A modellekhez kapcsolódó tételek áttekintése és megértése. Ehhez kapcsolódóan megoldandó programozási feladat az adott cikkben található mérések leprogramozása és összehasonlítása a cikkbeli mérési eredményekkel. Első féléves cél, hogy a hallgató megismerje a robusztus optimalizálás alapjait mely magában foglalja a különböző modelleket, a hozzá kapcsolódó LP és IP modellek formalizációját és különböző feladatokra adott használatát.
A hallgatók feladatai:
Irodalomkutatás: Modellek és módszereik áttekintése és összefoglalása
Publikált algoritmusok kódolása (tesztelés céljából), összehasonlítása
Hivatkozások
Bertsimas, Dimitris and Sim, Melvyn (2003),
Robust discrete optimization and network flows. Math. Prog. 98, 49-71
Bertsimas, Dimitris and Sim, Melvyn (2004),
The Price of Robustness, Operations Research
A. L. Soyster, (1973), Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming,
Operations Research