[Mat09] Optimalizálási szeminárium meghívója - április 4.

[Zsuzsanna Barta]

Kedves Érdeklődők!

Szeretnénk meghívni a BME Optimalizálási szemináriumára, ahol Barta
Zsuzsanna tart előadást *Bundle módszer az integrált jármű és
személyzet-hozzárendelési  feladatra *címmel április 4-é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!

*Bundle módszer az integrált jármű és személyzet-hozzárendelési feladatra*
*
*
Az előadás első felében áttekintjük a nemdifferenciálható konvex függvények
minimalizálásának módszereit: a szubgradiens, vágósík valamint bundle
módszereket.

Az előadás második felében egy olyan gyakorlati problémával foglalkozunk,
melyben* a *bundle módszer alkalmazásával tudták megoldani a legnagyobb
méretű feladatokat.
*
*
A közlekedésoptimalizálási feladatokat nagy méretük és bonyolultságuk miatt
kezdetben lépcsőzetesen oldották meg: menetrend elkészítése, járművek
hozzárendelése majd végül a személyzet hozzárendelése következett. Manapság
a szakirodalomban illetve a gyakorlatban egyre nagyobb teret kapnak az
olyan típusú modellek, amelyekben a járműveket és a személyzetet egyszerre
rendelhetjük hozzá az adott menetrendhez. Különböző megoldási módszereket
dolgoztak ki erre a problémára, melyek közül az előadásban egy olyat
vizsgálunk, melyben a Lagrange relaxált feladatot bundle módszerrel oldják
meg. A legnagyobb méretű (szakirodalomban fellelhető) feladatot ezzel a
módszerrel oldották meg.

A módszer az IVU Microbus 2 nevezetű moduljában találhatók meg.

[1] Ralf Borndörfer<http://link.springer.com/search?facet-author=%22Ralf+Bornd%C3%B6rfer%22>
,
Andreas Löbel<http://link.springer.com/search?facet-author=%22Andreas+L%C3%B6bel%22>
,
Steffen Weider<http://link.springer.com/search?facet-author=%22Steffen+Weider%22>:
*A bundle method for integrated multi-depot vehicle and duty scheduling in
public transit*, Computer-aided Systems in Public Transit, Vol. 600 (2008),
pp 3-24

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