<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 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 9. (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><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b>Kovács Kristóf (BME):<br></b></i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span></b></span></span><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline">A Stackelberg probléma algoritmikus megoldása hálózatokon.<br><br></span></b><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span></b></i></span></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><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><i><b>Absztrakt:</b></i><br></span></b></i></span></span></div><div style="text-align:left"><div><div><font face="arial, sans-serif">Vállalatelhelyezési feladatok 
az élet bármely területén megjelennek manapság, gondolhatunk 
szupermarketek, kórházak, szemétlerakók elhelyezésére, vagy akár 
postaládák, szavazóhelyek, és metróvonalak megállókkal való tervezésére 
is. A valósághoz közelálló modellek sokszor nemlineáris nemkonvex 
feladatokra vezetnek, amelyeket kevés változó esetén megbízható globális
 optimalizálási algoritmusok segítségével, sok változó mellett 
heurisztikus, lokális keresőkkel oldhatunk meg. </font></div><div><font face="arial, sans-serif"><br></font></div><div><font face="arial, sans-serif">A
 kompetitív vállalatelhelyezésben a versengő vállalatok egymás döntésire
 reagálhatnak. Ez egy kétlépcsős optimalizálási feladathoz vezethet, 
ahol az első játékos, a vezető elhelyezése függ a második játékos, a 
követő elhelyezésétől. A követő a vezető elhelyezésének tudatában 
optimálisan helyezi el a saját vállalatát. A vezető vállalat optimális 
elhelyezési feladatát nevezzük Stackelberg problémának. </font></div><div><font face="arial, sans-serif"><br></font></div><div><font face="arial, sans-serif">Az
 előadásban korlátozás és szétválasztásra építő algoritmikus megoldást 
adunk a problémára hálózatokon, intervallumos és DC (difference of 
convex) korlátokat használva. Az algoritmus hatékonyságát számítási 
eredményekkel támasztjuk alá közepes méretű hálózatokon.</font></div></div><span style="font-size:10pt;color:rgb(87,87,87);font-family:Arial,sans-serif;line-height:15pt"><span style="background-color:rgb(255,255,255)"><br></span><br></span></div><span style="font-size:10pt;color:rgb(87,87,87);font-family:Arial,sans-serif;line-height:15pt"><font color="#000000">A <b>következő alkalmak</b> részleteit, illetve az</font></span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"> elhangzott előadások diáit itt találhatják:<br><br><a href="http://www.math.bme.hu/diffe/szeminarium/opt.shtml" target="_blank">http://www.math.bme.hu/diffe/szeminarium/opt.shtml</a><br><br><br>Üdvözlettel,<br><br>Majoros Csilla</font></span></div></div></div>