A következő kombinatorika szeminárium ideje
helye a szokasossa valo
és előadása:
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