[Mat09] Optimalizálási szeminárium meghívója - március 28.

[Zsuzsanna Barta]

Kedves Érdeklődők!

Szeretnénk meghívni a BME Optimalizálási szemináriumára, ahol Imreh Csanád
tart előadást *Korlátozott ládapakolási és fedési problémák* címmel március
28-án csütörtökön a H306-os teremben 14:15-ös kezdettel. Az absztraktot
lentebb olvashatják.

Minden érdeklődőt szeretettel várunk!


*Korlátozott ládapakolási és fedési problémák*

A ládapakolási problémában adott méretű elemeket szeretnénk elhelyezni
minimális számú ládában. Bizonyos alkalmazásokban a ládák tartalmára
további kikötések is fennállnak, amennyiben a kikötés egy alsó korlát a
ládába helyezett elemek számára elemszámkorlátos ládapakolásról beszélünk.
Egy további általánosítása a problémának az, ha az elemek különböző
(szín)osztályokhoz vannak rendelve és a ládákra az a kikötés, hogy
legfeljebb k különböző színből tartalmazzanak elemeket.

  A feladat duálisa a ládafedési probléma, amelyben az elemekkel maximális
számú egységnyi méretű ládát kell lefedni. Természetesen felmerülő
kérdés a fenti kiterjesztéseknek a duálisát venni a ládafedési
feladatra. Az elemszám korlátos esetben egy alsó korlát adott a ládák
tartalmára, a további általánosítás esetén pedig azt követeljük meg,
hogy legalább k különböző színből tartalmazzanak elemeket.

Az előadásban az ezen modellekre vonatkozó fő eredményeket tekintjük át. A
bemutatott saját eredmények a Leah Epsteinnel es Asaf Levinel végzett
közös munkán alapulnak.

A szemináriumról az aktuális információk megtalálhatók az alábbi linken:

http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m

Üdv.: Zsuzsi
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: http://lists.math.bme.hu/pipermail/mat09/attachments/20130326/48c83dc3/attachment.htm