Robusztus Optimalizálás
| Témavezető: | Kis Tamás |
| ELTE MAT Intézet és SZTAKI | |
| email: | tamas.kis@ttk.elte.hu |
Projekt leírás
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