Narození |
10. září 1948 Schwelm |
---|---|
Státní příslušnost | Němec |
Výcvik |
Univerzita Porúří v Bochumu Rýnská univerzita Fredericka Williama v Bonnu |
Činnosti | Matematik , univerzitní profesor |
Pracoval pro | Technická univerzita v Berlíně , Univerzita v Augsburgu |
---|---|
Oblasti | Kombinatorická optimalizace , matematický model |
Člen |
Akademie Léopoldine Německá akademie věd a inženýrství Akademie věd Berlín-Brandenburg Academia Europaea (2017) |
Dozorce | Bernhard Korte ( v ) |
Ocenění |
Martin Grötschel , narozen dne10. září 1948ve Schwelmu , je německý matematik se specializací na teorii grafů a kombinatorickou optimalizaci .
Grötschel studoval matematiku a ekonomii v letech 1969 až 1973 na univerzitě v Porúří v Bochumu . V roce 1977 získal doktorát na ekonomii na Rýnské univerzitě Frederick-William v Bonnu ; v roce 1981 podpořil univerzitní akreditaci v oblasti operačního výzkumu . O rok později přijal nabídku na místo aplikované matematiky na univerzitě v Augsburgu ; od roku 1991 působí na katedře informačních technologií na berlínské technické univerzitě . Je profesorem aplikované matematiky na Technické univerzitě v Berlíně, prezidentem Konrad-Zuse-Zentrum für Informationstechnik Berlin (de) a generálním tajemníkem Mezinárodní matematické unie IMU. Od té doby15. června 2011, je předsedou správní rady Einsteinovy nadace (de) .
Grötschel je uznávaným specialistou na kombinatorickou optimalizaci . Jeho matematické příspěvky se týkají hlavně teorie grafů , lineární optimalizace a operačního výzkumu . Učinil podstatný pokrok v metodách řešení problému obchodního cestujícího a zejména přispěl k pochopení metody protínání letadel .
Jeho současná práce se kromě tradičnějších matematických problémů zabývá otázkami matematického modelování reálných problémů ekonomiky, jako jsou výrobní procesy, optimalizace mobilních telefonních sítí a přidělování frekvencí, optimalizace jízdních řádů v příměstské hromadné dopravě.