témavezető: Tasnádi Attila
helyszín (magyar oldal): Budapesti Corvinus E. Bp., Fővám tér 8.221,a helyszín rövidítés: BCE
A kutatási téma leírása:
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.
előírt nyelvtudás: magyar ajánlott nyelvtudás (magyar oldal): angol felvehető hallgatók száma: 1