iQIzBAEBCgAdFiEEay3+J5a59dhHpzgSyt2HTjzZ1R8FAmBPCyMACgkQyt2HTjzZ
1R9n7g//UK8jIeHS1N9KXoQG7lSUwjQYe8RFNo3Q0VSv+VZgynSeENfW2Jlzjq9w
ti8b2MLKrNWwyIA0wLBUMWvMuAvZaWVKvLVok9Ehgp4ESJLuQSDzYVKEyJcW2ylI
p/0FWN0zgnt5LhqO1VvRenvGnnue74PrH7ampifcy7JS1ky8EbQzCqFVEeBE8gcF
bcoA7/TDJEDgzO0/zZ/yHwy/a72Zl5R+6HZMvs0wPqk+cUn63nKNr4dK+JmtXP9o
CI39bCKN3Bdoox3gNixoCLoNaNpATjFNPNwEdEC8/8NZu8vvzlDvZAzIo0Lyr01B
kSDMXR3i5CtlfC6KTagSOoCRFHMjtvxJQM81TuKAAL9FhKxj6DY7osth/pmdtf0D
41wnORqFdEBkAJrxSX0pz3aSRIZ9PqqAwom3qV9/lyO2B2haEq70gL49yP8GE2KV
MENeWndwuQcNgpZ0gIWv8hiEIQ2BzlnppFmp55E0bxZmvNI9jm3yN/xix6tJYJGn
y3rCF60azs9Tc2vSb4oJj9mFUqDJgJwcmOKhKUShXGsfggYYRtXxWtQuq235MOw1
GGBm7QkSGWypyju+vC2hD3V79HUF3qd5KsgRNEw2846YEwbbU4suAtImZMRT0Tz8
y1y0OmaA5LJFrjYOxBjdLtEF02uEb3Dr8c8wjbCD2Oz8cJ6xzDo=
=VQb5
-----END PGP SIGNATURE-----
Moin,
Begin forwarded message:From: Gesellschaft für Informatik e.V. <mitgliederservice@gi.de>Subject: RG Hamburg: Approximation Algorithms for the (Asymmetric) Traveling Salesman ProblemDate: 10 March 2021 at 11:58:44 GMT+1To: mprove@acm.orgReply-To: mitgliederservice@gi.de
Sehr geehrte Damen und Herren,
wir laden Sie herzlich zu unserer nächsten Veranstaltung der Regionalgruppe Hamburg der Gesellschaft für Informatik (GI) und der Local Group Hamburg des German Chapter of the ACM ein. Am Mittwoch, den 17.03.2021 um 18:00 Uhr begrüßen wir Jakub Tarnawski, Algorithmenforscher bei Microsoft Research, zu seinem Vortrag "Approximation Algorithms for the (Asymmetric) Traveling Salesman Problem".
Der Vortrag wird auf Englisch gehalten und findet als Teams Live-Ereignis statt. Der Einwahl-Link wird hier in der Vortragsankündigung veröffentlicht.
Abstract:
The famous Traveling Salesman Problem (TSP) asks: given a graph with weights on edges, what is the shortest tour that visits all vertices? As TSP is NP-hard, the theoretical study of algorithms for TSP has focused on approximation algorithms - ones that are provably both efficient and give solutions competitive with the optimum. In this talk I will give a short introduction to approximation algorithms for TSP.Kurzvita:
Jakub Tarnawski ist Algorithmenforscher bei Microsoft Research. Er interessiert sich umfassend für theoretische Informatik und kombinatorische Optimierung, insbesondere für Graphenalgorithmen und Approximationsalgorithmen. Bei seiner Arbeit widmet er sich grundlegenden Problemen auf diesen Gebieten, wie etwa dem Handlungsreisenden-Problem, der submodularen Maximierung, dem Matching, und verschiedenen Scheduling-Varianten. Seine Dissertation wurde mit dem Chorafas Foundation Prize, der EPFL Thesis Distinction sowie dem Dissertationspreis 2019 der GI ausgezeichnet. Seine Master-Abschlüsse in Mathematik und Informatik erhielt er von der Universität Wrocław, Polen.Der Vortrag findet als Online-Event statt. Einwählen können Sie sich hier.
Weitere Angaben zum Vortrag entnehmen Sie bitte unserem Meetup oder der Vortragsankündigung auf unserer Homepage.
Mit freundlichen Grüßen
gez. Hans-Joachim Habermann
(Sprecher RG Hamburg)
