[Mat08] Optimalizálás szeminárium

Csilla Majoros majoroscsilla88 at gmail.com
2014. Okt. 6., H, 09:38:07 CEST 

*MeghĂ­vĂł*

Szeretettel várunk minden kedves érdeklődőt a BME Optimalizálás
szemináriumán!


Az előadás részletei:

*október 9. (csütörtök), 14.15, H306*


*Kovács Kristóf (BME):*

*A Stackelberg probléma algoritmikus megoldása hálózatokon.*

*Absztrakt:*
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.

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.

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.


A *következő alkalmak* részleteit, illetve az elhangzott előadások diáit
itt találhatják:

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


Üdvözlettel,

Majoros Csilla
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: http://lists.math.bme.hu/pipermail/mat08/attachments/20141006/80d37406/attachment.htm

More information about the Mat08 mailing list