Leírás
Online Magyar Operációkutatási Szeminárium (OMOSZ).
Kivonat:
A népszerű párosítási problémában és általánosításaiban olyan megoldást keresünk, ami a szereplők többsége által elfogadott, azaz nincs másik megoldás, amit a szereplők többsége preferálna vele szemben. Bár ez nem a szokásos optimalizálási feladat, egy M megoldás népszerűsége sokszor jellemezhető egy (M-től függő!) LP optimumának értékével. Így az LP optimális duális megoldása bizonyítékot ad M népszerűségére. Az előadásban több példán keresztül bemutatom, hogy az ilyen duális bizonyítékok hogyan teszik lehetővé népszerű megoldások hatékony keresését. A bemutatott eredmények társszerzői Csáji Gergely, Telikepalli Kavitha, Jannik Matuschke, Schlotter Ildikó, Ulrike Schmidt-Kraepelin, és Yu Yokoi.
For Zoom access please contact E.-Nagy Marianna (marianna.eisenberg-nagy[at]uni-corvinus.hu).