<div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div style="text-align:center"><span style="background-color:rgb(255,255,255)"><font size="4"><b>Meghívó</b></font><br></span></div><span style="background-color:rgb(255,255,255)"><font size="4"><br></font></span><div style="text-align:left"><div style="text-align:center"><span style="background-color:rgb(255,255,255)"><font>Szeretettel várunk minden</font> kedves érdeklődőt a BME<br>Optimalizálás Szemináriumán!<br></span></div><span style="background-color:rgb(255,255,255)"><br></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><br>Az előadás részletei:<br><br></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b>október 29. (csütörtök), 14.15, H306</b></i><br></span></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><br></span></span></div><b>Kovács Kristóf (BME)</b> <br>A medián probléma megoldása folytonos költséggel hálózatokon<br></div><div dir="ltr"><span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br><b>Absztrakt:</b><br>A hálózaton értelmezett vállalatelhelyezési modellek többségében a kereslet a csúcsokba van koncentrálva. Most egy olyan modellt mutatunk be, ahol a hálózat élein is lehet kereslet, valamilyen valószínűségi eloszlás szerint. A cél egy vállalat elhelyezése úgy, hogy a költségünket minimalizáljuk, ahol a költség a vállalat keresleti pontoktól való össztávolságától függ.<br><br>A probléma megoldásához E. Carrizosa és R. Blanquero algoritmusát mutatjuk be, mely egy Korlátozás és Szétválasztás módszert használ DC felbontással és numerikus integrálással számolt korlátokkal. A számításokban az éleken Béta eloszlás szerint történt a kereslet elosztása.<br><br>Továbbá bemutatjuk a problémának egy nehezebb változatát, melyben a keresletnek csak egy adott részét kell lefednünk. Így választhatunk mely éleit és csúcsait fedjük le a hálózatnak, hogy minimalizáljuk a költségünket. Ez egy fordított hátizsák problémához vezet, melyben az áruk a hálózat élei és csúcsai, értékük azok költsége az eredeti modellben és a súlyuk az adott áru kereslete.<br><br>Ezen probléma megoldására a fent említett algoritmust fejlesztjük tovább. Futtatási eredményeket mutatunk kis hálózatokon.<br><br><br>Üdvözlettel,<br><br>Majoros Csilla</font></span></span></div></div></div></div></div></div>