témavezető: Fodor Szabina
helyszín (magyar oldal): Budapesti Corvinus Egyetem helyszín rövidítés: BCE
A kutatási téma leírása:
A téma célja, hogy megismerjük az ABS módszerosztály gyakorlati alkalmazhatóságát egészértékű feladatokon.
Közgazdasági modellekben előfordulnak egészértékű, illetve korlátos értékkészletű; speciálisan bináris változójú feladatok. Míg ezen feladatok folytonos megoldására gyakran ismert polinomiális algoritmus, addig az egészértékű változatok általában NP-nehéz feladatok. Így fontos, hogy a gyakorlatban előkerülő konkrét feladatok speciális struktúráját kihasználjuk.
Az ABS egy általános algoritmusosztály, amely lineáris és nemlineáris egyenletrendszerek, illetve optimalizációs problémák megoldására szolgál. Az ABS módszerosztály egyik legfőbb alaptulajdonsága, hogy a benne realizált algoritmusok jól párhuzamosíthatók. Az utóbbi időben a kutatások arra irányultak, hogy az ABS módszerosztályt integer LP (ILP), illetve mixed integer LP (MILP) problémák megoldására is használják.
A doktori kutatás keretében a jelöltnek meg kell ismernie a speciális struktúrájú egészértékű problémák elméletét, elemezni a már meglévő megoldó algoritmusokat és egy ABS alapú algoritmust kidolgozni a problémák megoldására, majd ezt számítógépen hatékonyan implementálnia.
előírt nyelvtudás: magyar ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1