<div dir="ltr"><span style="font-family:arial,sans-serif;font-size:13px">Kedves Érdeklődők!</span><div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">
Szeretnénk meghívni a BME Optimalizálási szemináriumára, ahol Imreh Csanád tart előadást <i>Korlátozott ládapakolási és fedési problémák</i> címmel március 28-án csütörtökön a H306-os teremben 14:15-ös kezdettel. Az absztraktot lentebb olvashatják.</div>
<div style="font-family:arial,sans-serif;font-size:13px"><br></div><div style="font-family:arial,sans-serif;font-size:13px">Minden érdeklődőt szeretettel várunk!</div><div><br></div><div><br></div><div><span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"><b><i>Korlátozott ládapakolási és fedési problémák</i></b></span></div>
<div><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"><span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">A ládapakolási problémában adott méretű elemeket szeretnénk elhelyezni</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">minimális számú ládában. Bizonyos alkalmazásokban a ládák tartalmára</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">további kikötések is fennállnak, amennyiben a kikötés egy alsó korlát a</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">ládába helyezett elemek számára elemszámkorlátos ládapakolásról beszélünk.</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">Egy további általánosítása a problémának az, ha az elemek különböző</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">(szín)osztályokhoz vannak rendelve és a ládákra az a kikötés, hogy</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">legfeljebb k különböző színből tartalmazzanak elemeket.</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"><span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">  A feladat duálisa a ládafedési probléma, amelyben az elemekkel maximális</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">számú egységnyi méretű ládát kell lefedni. Természetesen felmerülő</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">kérdés a fenti kiterjesztéseknek a duálisát venni a ládafedési</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">feladatra. Az elemszám korlátos esetben egy alsó korlát adott a ládák</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">tartalmára, a további általánosítás esetén pedig azt követeljük meg,</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">hogy legalább k különböző színből tartalmazzanak elemeket.</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"><span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">Az előadásban az ezen modellekre vonatkozó fő eredményeket tekintjük át. A</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">bemutatott saját eredmények a Leah Epsteinnel es Asaf Levinel végzett</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">közös munkán alapulnak.</span><br style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)">
<div class="" style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"></div></div><div><span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"><br>
</span></div><div><div style="font-family:arial,sans-serif;font-size:13px"><span style="text-align:justify;font-family:&#39;Trebuchet MS&#39;,Verdana,sans-serif">A szemináriumról az aktuális információk megtalálhatók az alábbi linken:</span></div>
<div style="font-family:arial,sans-serif;font-size:13px"><span style="text-align:justify;font-family:&#39;Trebuchet MS&#39;,Verdana,sans-serif"><br></span></div><div style="font-family:arial,sans-serif;font-size:13px"><span style="text-align:justify"><font color="#000000" face="Trebuchet MS, Verdana, sans-serif"><a href="http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m" target="_blank">http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m</a></font></span></div>
<div style="font-family:arial,sans-serif;font-size:13px"><span style="text-align:justify;font-family:&#39;Trebuchet MS&#39;,Verdana,sans-serif"><br></span></div><div style="font-family:arial,sans-serif;font-size:13px"><span style="text-align:justify;font-family:&#39;Trebuchet MS&#39;,Verdana,sans-serif">Üdv.: Zsuzsi</span></div>
</div><div><span style="color:rgb(0,0,0);font-family:Arial,Helvetica,sans-serif;font-size:13px;background-color:rgb(238,238,238)"><br></span></div></div>