[Mat09] Meghívó a BME Optimalizálási Szemináriumára - 02.27.

[Zsófia Tardos]

Kedves Érdeklődők!

Szeretnénk meghívni Önöket a BME Optimalizálási Szemináriumára, ahol
Gazdag-Tóth Boglárka tart előadást "*Lefedési problémák folytonos keresletű
gráfokon**" *címmel február 27-én csütörtökön a H306-os teremben 14:15-ös
kezdettel.


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

*Lefedési problémák folytonos keresletű gráfokon*

*Gazdag-Tóth Boglárka*

*, BME*

  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.

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.

A szemináriumról további információkat illetve az elhangzott előadások
diáit itt találhatják:

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


További információ vagy hírlevélre való feliratkozás kérése esetén írjanak
a következő címre: *tardoszs at gmail.com <tardoszs at gmail.com>*

Üdvözlettel,

Tardos Zsófia
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: http://lists.math.bme.hu/pipermail/mat09/attachments/20140223/bc9575a2/attachment.htm