<div dir="ltr"><span style="font-size:13px;font-family:arial,helvetica,sans-serif">Kedves Érdeklődők!</span><br style="font-family:arial,sans-serif;font-size:13px"><div class="gmail_quote" style="font-family:arial,sans-serif;font-size:13px">
<div dir="ltr"><div class="gmail_quote"><div dir="ltr"><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif">Szeretnénk meghívni Önöket a BME <span style="background-color:rgb(255,255,204)">Optimalizálási</span> S<span style="background-color:rgb(255,255,204)">zeminárium</span>ára, ahol Gazdag-Tóth Boglárka tart előadást &quot;<i>Lefedési problémák folytonos keresletű gráfokon</i></font><span style="font-family:arial,helvetica,sans-serif;text-align:center"><span style="line-height:14px"><i>&quot; </i></span></span><span style="font-family:arial,helvetica,sans-serif">címmel február 27-én csütörtökön a H306-os teremben 14:15-ös kezdettel. </span></div>
<p align="center" style="text-align:center"><span style="line-height:14px"><font face="arial, helvetica, sans-serif"></font></span></p><div><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, helvetica, sans-serif">Minden érdeklődőt szeretettel várunk!</font></div>
<div><font face="georgia, serif"><br></font></div><div><p align="center" style="text-align:center"><span style="font-family:arial,helvetica,sans-serif;text-align:start"><b>Lefedési problémák folytonos keresletű gráfokon</b></span><br>
</p><p align="center" style="text-align:center"><span style="font-family:arial,helvetica,sans-serif"><b>Gazdag-Tóth Boglárka</b></span><b><span style="font-size:12pt;line-height:18px;font-family:&#39;Times New Roman&#39;,serif"><i>, BME<br>
<br></i></span></b></p><p style="margin-top:2.88pt;margin-bottom:0pt;margin-left:0in;text-indent:0in;text-align:justify;direction:ltr;word-break:normal"><span style="font-size:12pt;font-family:Calibri">  </span>Hálózaton történő elhelyezési feladatok esetén, a gráf olyan p pontját keressük, amelyre a gráf csúcsaitól vagy éleitől vett távolságok egy függvénye optimális. Míg az irodalomban eddig tárgyalt feladatok megengedik a keresés leszűkítését véges sok pontra, az általunk kitűzött feladat megoldása nem redukálható egy diszkrét halmazra, így folytonos problémaként oldottuk meg. A vizsgált feladat egy lefedési probléma, ahol a kereslet, amely fedését keressük, folytonos eloszlású a gráf élein. A cél p vállalat elhelyezése a kereslet maximális várható lefedésével, ahol egy vállalat fedi az összes olyan pontot, ami az adott távolságon belül van.</p>
<div><br></div><div>A feladat megoldására egy korlátozás és szétválasztás módszert konstruáltunk, amelynek segítségével kis vállalatszám esetén megoldhatóvá válik a feladat.</div></div><div><span style="font-size:small;white-space:pre-wrap"><font face="arial, helvetica, sans-serif"><br>
</font></span></div><div><span style="font-size:small;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">
</font></span></div><div><div><span style="text-align:justify"><font face="arial, helvetica, sans-serif">A szemináriumról további információkat illetve az elhangzott előadások diáit itt találhatják:</font></span></div><div>
<span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br></font></span></div><div><font face="arial, helvetica, sans-serif"><a href="http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m" target="_blank">http://www.math.bme.hu/~diffe/<span style="background-color:rgb(255,255,204);color:rgb(34,34,34)">szeminarium</span>/opt.shtml#m</a><br>
<span style="text-align:justify"><br></span></font></div><div><br></div><div>További információ vagy hírlevélre való feliratkozás kérése esetén írjanak a következő címre: <span style="background-color:rgb(255,255,204)"><u><a href="mailto:tardoszs@gmail.com">tardoszs@gmail.com</a></u></span></div>
</div><div><br></div><div>Üdvözlettel,</div><div><br></div><div>Tardos Zsófia</div></div></div></div></div></div>