Bejelentkezés
 Fórum
 
 
Témakiírás
 
Online algoritmusok versenyképességi elemzése

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
matematika- és számítástudományok
Matematika- és Számítástudományok Doktori Iskola

témavezető: Imreh Csanád
helyszín: 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ő: 2016-11-30

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 1.2318 ( 2016. XI. 26. )