témavezető: Imreh Csanád
helyszín (magyar oldal): SZTE TTIK Matematika- és Számítástudományok Doktori Iskola 6720 Szeged, Aradi vértanúk tere 1. helyszín rövidítés: MatDI
A kutatási téma leírása:
Online problémának nevezzük azokat a feladatokat, amelyekben a probléma inputját csak részenként ismerjük meg és a döntéseket mindig csak a már megismert információk alapján kell meghoznunk. Az on-line algoritmusok elemzésének legismertebb módszere a versenyképességi analízis (amely során korlátokat kell bizonyítani az optimális off-line és az on-line algoritmus által kapott megoldások célfüggvényértékeinek hányadosára). A téma online algoritmusok fejlesztéséről és versenyképességi elemzéséről szól, elsősorban az ütemezés és pakolási problémák részterületén.
felvehető hallgatók száma: 1
Jelentkezési határidő: 2014-12-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).