F\u00fcr seine herausragende Doktorarbeit zum mathematischen Problem des Handlungsreisenden erh\u00e4lt Jakub Tarnawski den Dissertationspreis der Gesellschaft f\u00fcr Informatik e.V. (GI)<\/p>\n
Berlin, 30. September 2020 \u2013 Dr. Jakub Tarnawski erh\u00e4lt den mit 5.000 Euro dotierten GI-Dissertationspreis, eine gemeinsame Auszeichnung der Schweizer Informatik Gesellschaft (SI), der \u00d6sterreichischen Computergesellschaft (OCG) und der Gesellschaft f\u00fcr Informatik, die herausragende Promotionsarbeiten w\u00fcrdigt. Die am \u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne eingereichte Forschungsarbeit widmet sich unter anderem dem mathematischen Problem des Handlungsreisenden (Traveling Salesman Problem). Die Herausforderung besteht darin, eine optimale Reise-Route f\u00fcr den Besuch mehrerer Orte zu finden. Dabei muss jede Station mindestens einmal besucht werden, jedoch soll die Reisestrecke des Handlungsreisenden m\u00f6glichst kurz sein und die erste Station der letzten Station entsprechen. In der einfachen, der symmetrischen Variante, sind die Kosten, die Zeit oder das Unfallrisiko einer Strecke unabh\u00e4ngig davon in welcher Richtung sie zur\u00fcckgelegt wird. In der erschwerten, asymmetrischen Variante des Problems, h\u00e4ngen die Widrigkeiten einer Strecke davon ab, in welcher Richtung sie zur\u00fcckgelegt wird. Die Strecke von A nach B k\u00f6nnte zum Beispiel l\u00e4nger dauern oder mehr kosten als die Strecke von B nach A. Mit dem von Dr. Jakub Tarnawski im Rahmen seiner Promotion entwickelten Algorithmus l\u00e4sst sich nun deutlich besser als bisher eine Ann\u00e4herung an eine optimale Route berechnen.<\/p>\n
Die gewonnen Erkenntnisse sind insbesondere f\u00fcr Logistikunternehmen von hohem praktischem Nutzen. Durch die nun m\u00f6glichen Verbesserungen in der Routenplanung lassen sich Zeit, Geld und CO2-Emmissionen einsparen.<\/p>\n
GI-Pr\u00e4sident Prof. Dr. Hannes Federrath: \u201eDr. Jakub Tarnawski hat im Bereich der Informatik-Grundlagenforschung ein herausragendes Forschungsergebnis erzielt: den ersten Algorithmus, der eine zufrieden stellende Ann\u00e4herung an das asymmetrische Problem des Handlungsreisenden bietet. Sowohl die Laufzeit des Algorithmus als auch der Grad der Ann\u00e4herung an eine optimale L\u00f6sung sind einmalig. Dar\u00fcber hinaus hat sich Herr Dr. Tarnawski einen deterministischen parallelen Algorithmus f\u00fcr das perfekte Matching entwickelt, der ein zweites herausragendes Forschungsergebnis darstellt. Ich gratuliere Herrn Tarnawski zu dieser hervorragenden Leistung.\u201c<\/p>\n
\u00dcber den GI-Dissertationspreis<\/p>\n
Mit ihrem gemeinsam vergebenen Dissertationspreis m\u00f6chten die Gesellschaft f\u00fcr Informatik, die \u00d6sterreichischen Computer Gesellschaft und die Schweizer Informatik Gesellschaft besonders wichtige Arbeiten junger Wissenschaftlerinnen und Wissenschaftler in der \u00d6ffentlichkeit herausstellen. Die beteiligen Fachgesellschaften m\u00f6chten dar\u00fcber hinaus einen Beitrag zum Wissenstransfer von den Hochschulen in die Bereiche Technik, Wirtschaft und Gesellschaft leisten. Vorschlagsberechtigt f\u00fcr den GI-Dissertationspreis der sind alle wissenschaftlichen Hochschulen in der Bundesrepublik Deutschland, in \u00d6sterreich und in der Schweiz, die das Promotionsrecht in den oben genannten Bereichen besitzen. Jede dieser Hochschulen darf eine Dissertation f\u00fcr den Preis vorschlagen.<\/p>\n
<\/p>\n
\u00dcber die Gesellschaft f\u00fcr Informatik e.V.
\nDie Gesellschaft f\u00fcr Informatik e.V. (GI) ist mit rund 20.000 pers\u00f6nlichen und 250 korporativen Mitgliedern die gr\u00f6\u00dfte und wichtigste Fachgesellschaft f\u00fcr Informatik im deutschsprachigen Raum. 2019 feiert die GI ihr 50-j\u00e4hriges Gr\u00fcndungsjubil\u00e4um. Seit 1969 vertritt sie die Interessen der Informatikerinnen und Informatiker in Wissenschaft, Wirtschaft, \u00f6ffentlicher Verwaltung, Gesellschaft und Politik. Mit 14 Fachbereichen, \u00fcber 30 aktiven Regionalgruppen und unz\u00e4hligen Fachgruppen ist die GI Plattform und Sprachrohr f\u00fcr alle Disziplinen in der Informatik. Weitere Informationen finden Sie unter www.gi.de.<\/p>\n
Die GI-Mitglieder binden sich an die Ethischen Leitlinien f\u00fcr Informatikerinnen und Informatiker der Gesellschaft f\u00fcr Informatik e.V.: https:\/\/gi.de\/ethische-leitlinien<\/p>\n
Pressekontakt:
\nFrithjof Nagel
\nGesellschaft f\u00fcr Informatik e.V. (GI)<\/p>\n
Gesch\u00e4ftsstelle Berlin
\nim Spreepalais am Dom
\nAnna-Louisa-Karsch-Str.2,
\n10178 Berlin<\/p>\n
Tel.: +49 30 7261 566-15
\nFax: +49 30 7261 566-19
\nMail: presse(at)gi.de
\nWeb: www.gi.de<\/p>\n","protected":false},"excerpt":{"rendered":"
F\u00fcr seine herausragende Doktorarbeit zum mathematischen Problem des Handlungsreisenden erh\u00e4lt Jakub Tarnawski den Dissertationspreis der Gesellschaft f\u00fcr Informatik e.V. (GI) Berlin, 30. September 2020 \u2013 Dr. Jakub Tarnawski erh\u00e4lt den mit 5.000 Euro dotierten GI-Dissertationspreis, eine gemeinsame Auszeichnung der Schweizer Informatik Gesellschaft (SI), der \u00d6sterreichischen Computergesellschaft (OCG) und der Gesellschaft f\u00fcr Informatik, die herausragende Promotionsarbeiten […]<\/p>\n","protected":false},"author":1837,"featured_media":13502,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4890,460,468],"tags":[],"yoast_head":"\n