Bérczi Kristóf (ELTE, Operációkutatási Tanszék): Newton-típusú módszerek az inverz optimalizálásban

CCOR Optimalizálási Szeminárium

Abstract:  

Inverz optimalizálási problémák során adott megengedett megoldások egy halmaza, egy költségfüggvény, valamint egy input megoldás. A cél a költségfüggvény minél kisebb mértékű megváltoztatása úgy, hogy az input megoldás minimális/maximális költségűvé váljon. A változtatás mértékét természetesen több módon is lehet mérni - az előadás során a végtelen normára, valamint egy új mérőszámra, az úgynevezett "span"-re koncentrálunk. Egy új, tisztán kombinatorikus eljárást ismertetünk, mely lényegében a Newton-módszer egy diszkrét problémákra vonatkozó változatán alapul. A bemutatott eredmények társszerzői Lydia Mirabel Mendoza-Cadena és Varga Kitti.