Login
 Forum
 
 
Thesis topic proposal
 
Online algoritmusok versenyképességi elemzése

THESIS TOPIC PROPOSAL

Institute: University of Szeged
mathematics and computing
Doctoral School of Mathematics and Computer Science

Thesis supervisor: Csanád Imreh
Location of studies: SZTE TTIK Matematika- és Számítástudományok Doktori Iskola 6720 Szeged, Aradi vértanúk tere 1.
Abbreviation of location of studies: MatDI


Description of the research topic:

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.

Number of students who can be accepted: 1

Deadline for application: 2016-11-30

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )