A következő kombinatorika szeminárium ideje

szeptember 27. (péntek), 10:00,

helye a szokasossa valo

Kalmár-Intézet, Árpád tér, szemináriumi szoba (második emeletet, a folyosó vége)

és előadása:

Nagy-György Judit: Online algoritmusok elutasítással

Az online algoritmusok inputjukat részletekben kapják (a jövő ismerete nélkul), minden inputrészletről azonnal és visszavonhatatlanul dönteniük kell, miközben a célfüggvény értéket igyekeznek az optimum közelében tartani. Az elutasításos modellekben lehetőség van az adott inputrészlet eldobására, bizonyos büntetés fejében. Az, hogy az egyes problémák elutasításos változataiban mit lehet elérni, mindig az adott modelltől függ.

Minden érdeklődőt szeretettel várunk,

Péter

Supported by TÁMOP-4.2.2.A-11/1/KONV-2012-0073, Telemedicine Oriented Research in the Fields of Mathematics, Informatics and Medical Sciences