A MAGYAR TUDOMÃNYOS AKADÃMIA ... - MTA Sztaki
A MAGYAR TUDOMÃNYOS AKADÃMIA ... - MTA Sztaki
A MAGYAR TUDOMÃNYOS AKADÃMIA ... - MTA Sztaki
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ELTE EGERVÁRY JENŐ KOMBINATORIKUS OPTIMALIZÁLÁSI<br />
KUTATÓCSOPORT<br />
Vezető: Frank András, az <strong>MTA</strong> doktora<br />
ELTE TTK Operációkutatási Tanszék, 1117 Budapest, Pázmány Péter sétány 1/C<br />
Telefon: 209–0555/8578, Fax: 381–2156<br />
e-mail: frank@cs.elte.hu<br />
I. A kutatóhely fő feladatai a beszámolási évben<br />
Az Egerváry Kutatócsoport célja a kombinatorikus optimalizálás területén tovább erősíteni a<br />
magyar hagyományt a témával foglalkozó kutatók együttműködésének elősegítésével,<br />
valamint fiatal kutatóknak és egyetemistáknak a kutatásba és nemzetközi kapcsolatokba<br />
történő bevonásával.<br />
A csoport fő kutatási feladata kombinatorikus optimalizálási problémák strukturális<br />
tulajdonságainak vizsgálata, és ennek segítségével hatékony algoritmusok létrehozása. A<br />
csoport által publikált ISSN 1577-4451 számú EGRES Technical Report sorozatban 2007-ban<br />
11 új publikáció jelent meg e témákban.<br />
A csoport fontos feladatának tekinti a felsőoktatási képzésben való részvételt, ennek fő<br />
megjelenése az ELTE TTK-n hetente megtartott Egerváry Szeminárium, illetve<br />
megemlítendő, hogy a csoport fiatal tagjai közül 2007-ben négyen sikerrel megvédték a<br />
doktori disszertációjukat, illetve hogy a szeminárium munkájába több új doktorandusz és<br />
egyetemi hallgató is aktívan bekapcsolódott.<br />
A csoport aktívan részt vesz a kombinatorikus optimalizálás nemzetközi életében, ezen belül<br />
egy fontos feladata az Ötödik Magyar-Japán Diszkrét Matematikai Konferencián való<br />
részvétel volt, melynek a csoportvezető volt az egyik társszervezője. Emellett a kutatócsoport<br />
képviselte Magyarországot a 2007-ben lezárt ADONET Marie Curie Research Training<br />
Network projektben, ami egy 10 ország kutatóintézeteiből álló kutatási-képzési konzorcium.<br />
Az együttműködés keretében 2007-ben négy külföldi fiatal kutató vett részt a csoport<br />
munkájában.<br />
A csoport tagjainak több éves nagyszabású vállalkozása a LEMON diszkrét programozási és<br />
modellezési programkönyvtár fejlesztése. Emellett csoport tagjai reszt vesznek több<br />
nemzetközi együttműködésben, így telekommunikációs és közlekedési kutatási projektekben.<br />
II. Az év folyamán elért kiemelkedő kutatási és más jellegű eredmények,<br />
azok gazdasági-társadalmi haszna<br />
Az alábbiakban részletezzük a csoport munkájának eredményeit, kiemelve a csoport tagjai, és<br />
a velük együttműködő hazai és külföldi kutatópartnerek által a beszámolási évben elért<br />
eredményeit, melyek a kombinatorikus optimalizálás számos ágát is érintik. A következőkben<br />
kutatási témákra lebontva szerepelnek az eredmények.<br />
Hálózatok összefüggősége: A csoport 4 tagja összesen 4 dolgozatot írt a hálózatok<br />
összefüggősége témájában. Ezen belül több témában is jelentős előrelépés történt: algoritmus<br />
született partíciókorlátos élösszefüggőség-növelésre; egy fontos eszközt dolgozott ki Eulerféle<br />
leemelések kezelésére, illetve szimmetrikus ferdén-szupermoduláris függvények<br />
fedésére.<br />
266
Change language