Kombinatorikus optimalizálás: Algoritmusok, Struktúrák, Alkalmazások = Combinatorial optimization: algorithms, structures, applications (a supplementary to the running OTKA-project with the same title no. T 037547)

摘要

Az ELTE Operációkutatási tanszékén folyó kombinatorikus optimalizálási kutatások keretét több egymással párhuzamosan futó pályázat és egyéb kutatástámogatási szerződés határozza meg. Mindezek alapja egyrészt az MTA-ELTE Egerváry Jenő Kutatócsoport (EGRES), amelynek keretében három fiatal kutató foglalkoztatására van lehetőség, valamint az ELTE TTK matematika doktori iskolája: átlagban 5-6 ösztöndíjas doktorandusz hallgató dolgozik nálunk kombinatorikus optimalizálási területen. Az elméleti vizsgálatok gyakorlati kicsatolását támogatja a France Telecommal kötött kutatási szerződés, az ETIK (Egyetemközi Távközlési és Informatikai központ) és a Siemens. 2004 és 2007 között egy európai Marie Curie pályázat (ADONET) résztvevőiként jelentős támogatást kaptunk fiatal kutatóink külföldi látogatásainak elősegítésére és számos külfüldi kutató dolgozott nálunk hosszabb-rövidebb ideig. Működésünk alapvető támasza egy jövőre befejeződő kutatási OTKA pályázat. Ebbe a háttérbe illeszkedett az OTKA TS049788 kódszámú Tudományos Iskola pályázata, amely pótolhatatlan szerepet játszott a csoportunk eredményes működésében. Ifjú kutatóink munkáikat rangos konferenciákon mutathatták be és tekintélyes szaklapokban publikálták. Több, mint 30 olyan publikáció keletkezett, amely szorosan köthető az OTKA pályázathoz. Jelentős siker, hogy mind Pap, mind Szabó kutatási eredményeiért elnyerte a Bolyai Társulat Grünwald Géza emlékdíját, míg Pap Gyula megkapta az MTA Ifjúsági Díját is! | The frame of research in combinatorial optimization at the Operations Research Department of the ELTE University is determined by several projects and research funding contracts running parallel. The basis is the MTA-ELTE Egerváry Jenő Research Group (EGRES), that allows us to employ 3 young researchers. Moreover in the mathematics doctoral school of ELTE we have 5-6 PhD students working in combinatorial optimization on average. The practical applications of theoretical research is funded by a contract with France Telecom, by ETIK (Inter-University Cooperative Research Centre) and by Siemens. As the participants of an European Marie Curie network (ADONET) between 2004 and 2007 we received a significant contribution for our young researchers to visit colleagues abroad and we had many foreign researchers visiting us, too. The main support of our functioning is an OTKA project that will end next year. The current OTKA Scientific School project of code TS049788 fit this background and it played an important role in the successful functioning of our group. Our young researchers could present their work at highly ranked international conferences, and they published their results at prestigious journals. More than 30 publications were born directly in this project. It is an important success that both Pap and Szabó obtained the Grünwald Géza Prize from the Bolyai Mathematical Society, moreover Gyula Pap also obtained the Juvenile Prize of the Hungarian Academy of Sciences.