Thesis supervisor: Attila Tasnádi
Location of studies (in Hungarian): Budapesti Corvinus E. Bp., Fővám tér 8.221,a Abbreviation of location of studies: BCE
Description of the research topic:
Az elektronikus árverezéseknél felvetődő probléma, hogy egyszerre lehessen az árverező által felajánlott termékek részhalmazaira ajánlatokat tenni. Ily módon az árverező sokszor magasabb bevételt érhet el, a termékenkénti árverezéseken történő értékesítés összbevételénél. Az első felvetődő számítástudományi probléma a beérkezett ajánlatok alapján az árverezés nyertesének meghatározása, amelyre nem adható polinomiális algoritmus. Kevés termék esetén adhatók reális időn belül működő algoritmusok, illetve közelítő algoritmusok meghatározása lehetséges. A gyakorlati alkalmazások között szerepel például a légi szállítmányozás erőforrásainak hatékony allokációja, közúti teherszállítási feladatok hatékony megoldása, a londoni autóbusz útvonalak árverezése stb.
Required language skills: magyar Recommended language skills (in Hungarian): angol Number of students who can be accepted: 1
Deadline for application: 2018-09-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).