Thesis supervisor: Szabina Fodor
Location of studies (in Hungarian): Budapesti Corvinus Egyetem Abbreviation of location of studies: BCE
Description of the research topic:
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.
Required language skills: magyar Recommended language skills (in Hungarian): angol Number of students who can be accepted: 1
Deadline for application: 2020-04-30
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).