Description
Online Magyar Operációkuatási Szeminárium
Absztrakt:
Az előadásban két olyan eredményt ismertetek, amelyek klasszikus piaci egyensúlyi modellek kiszámítására adnak erősen polinomiális algoritmust. Az első eredmény minimális költségű folyamokat számít ki szeparábilis konvex célfüggvényekkel bizonyos feltételek mellett. Az általános eredmény egy speciális esete a lineáris Fisher egyensúlyi modellre alkalmazható. A második eredmény az általánosabb Arrow-Debreu egyensúlyi modellre adja az első erősen polinomiális algoritmust. Az eredmények Tardos Éva klasszikus változó rögzítési technikáját terjesztik ki nemlineáris programokra. Mindkét algoritmusban a fő cél az optimális megoldásban szereplő élek felfedezése; a felfedezett halmazhoz fokozatosan tudunk új éleket adni. A második eredmény Jugal Garggal közös munka.
For Zoom access please contact E.-Nagy Marianna (marianna.eisenberg-nagy[at]uni-corvinus.hu).