https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Jens_VygenJens Vygen - Versionsgeschichte2026-06-05T06:05:08ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Jens_Vygen&diff=867987&oldid=previmported>Cholo Aleman am 14. August 2025 um 12:47 Uhr2025-08-14T12:47:42Z<p></p>
<p><b>Neue Seite</b></p><div>[[Datei:JensVygen2016.jpg|mini|hochkant|Jens Vygen]]<br />
'''Jens Peter Vygen''' (* [[30. Mai]] [[1967]] in [[Duisburg]]) ist ein deutscher Mathematiker. Er ist Professor für Mathematik an der [[Rheinische Friedrich-Wilhelms-Universität Bonn|Universität Bonn]]. Vygen ist am [[Forschungsinstitut für Diskrete Mathematik]] tätig. Seine Arbeitsgebiete sind [[kombinatorische Optimierung]] und [[Integrationsgrad|VLSI-Design]].<br />
<br />
Vygen studierte Mathematik an der Universität Bonn mit dem Diplomabschluss 1992 und der Promotion 1997 bei [[Bernhard Korte]] (''Plazierung im VLSI-Design und ein zweidimensionales Zerlegungsproblem'').<ref>{{MathGenealogyProject|id=202216}}</ref> Danach war er zu Auslandsaufenthalten in [[Budapest]], am ''Institute for Mathematics and its Applications'' (IMA) in [[Minneapolis]], bei ''IBM Research'' und an der [[Yale University]]. 2001 habilitierte er sich in Bonn. Seit 2003 ist er dort Professor für [[Diskrete Mathematik]]. Er ist leitender Wissenschaftler am [[Hausdorff Center for Mathematics]] in Bonn.<br />
<br />
Mit Bernhard Korte leitet er die Kooperation ''Kombinatorische Optimierung im Chip Design'' in Zusammenarbeit mit [[IBM]]. Zudem leitet er eine Kooperation über ''Kombinatorische Optimierung in Zustelldiensten'' mit [[DHL|Deutsche Post DHL]]. Außerdem war er Leiter des Langzeit-Forschungsprojekts ''Diskrete Mathematik und Anwendungen'' der Nordrheinwestfälischen Akademie der Wissenschaften. Das Projekt wurde bis 2012 aus dem [[Akademienprogramm]] von Bund und Ländern gefördert.<ref>[https://www.wissenschaftsrat.de/download/2020/8287-20.pdf?__blob=publicationFile&v=2 Wissenschaftspolitische Stellungnahme zum Akademienprogramm, Wissenschaftsrat 2020] mit einer Übersicht der Projekte, PDF, abgerufen am 14. August 2025</ref><br />
<br />
2011/12 war er Gastprofessor an der [[Universität Grenoble]].<br />
<br />
Seitdem hat er einige der besten Ergebnisse zu [[Approximationsalgorithmus|Approximationsalgorithmen]] für das [[Problem des Handlungsreisenden|Rundreiseproblem]] erzielt, so unter anderem 2014 zusammen mit András Sebö für das ''Rundreiseproblem in Graphen'' und 2018 mit [[Vera Traub]] für das ''Rundreiseproblem mit gegebenen (und verschiedenen) Start- und Endpunkten''; diese Arbeit wurde mit dem ''Best Paper Award'' des [[Symposium on Discrete Algorithms|ACM-SIAM Symposium on Discrete Algorithms]] ausgezeichnet.<br />
<br />
Vygen ist Mitherausgeber mehrerer Fachzeitschriften und Mitglied von Programmkomitees diverser Konferenzen. Zurzeit ist er ''Area Editor für Diskrete Optimierung'' bei der Zeitschrift ''Mathematics of Operations Research''. Er hat unter anderem die Konferenz ''IPCO 2014'' und das [[Hausdorff Center for Mathematics|Hausdorff Trimester Program]] ''Combinatorial Optimizaton'' 2015 organisiert und ist Vorsitzender des ''IPCO Steering Committee der Mathematical Optimization Society''.<br />
<br />
== Schriften ==<br />
* Mit [[Bernhard Korte]]: ''Kombinatorische Optimierung: Theorie und Algorithmen'', Springer-Verlag, 3. Auflage, 2018, ISBN 978-3-662-57691-5, {{doi|10.1007/978-3-662-57691-5}}.<br />
* Mit Bernhard Korte: ''Combinatorial Optimization: Theory and Algorithms'', Springer-Verlag, 6. Auflage 2018, ISBN 978-3-662-56038-9.<br />
* Mit [[Stefan Hougardy]]: ''Algorithmische Mathematik'', Springer-Verlag, 2. Auflage 2018, ISBN 978-3-662-57460-7.<br />
* Mit [[William Cook (Mathematiker)|William J. Cook]], [[László Lovász]]: ''Research Trends in Combinatorial Optimization''. Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4, {{doi|10.1007/978-3-540-76796-1}}<br />
* Mit András Sebö: ''Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs''. Combinatorica, Band 34, 2014, S. 597–629, [https://link.springer.com/article/10.1007/s00493-014-2960-3 Link zum Paper]<br />
* Mit Vera Traub: Approaching 3/2 for the s-t-path TSP. Submitted. Preliminary version in the Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, 2018, 1854–1864.<br />
<br />
== Weblinks ==<br />
{{Commonscat|Jens Vygen (mathematician)}}<br />
* [https://www.or.uni-bonn.de/~vygen/indexde.html Homepage von Jens Vygen] am [[Forschungsinstitut für Diskrete Mathematik]]<br />
* [http://www.hcm.uni-bonn.de/people/profile/jens-vygen/ Homepage von Jens Vygen] am [[Hausdorff Center for Mathematics]]<br />
* [http://www3.uni-bonn.de/Pressemitteilungen/254-2014 Mathematiker stellen neuen Rekord auf] [http://pagesperso.g-scop.grenoble-inp.fr/~seboa/sebo_files/papers/ccanicears.pdf Mathematische Darstellung (engl.)] (abgerufen am 2. März 2015)<br />
* [https://www.hcm.uni-bonn.de/de/hcm-news/naeher-an-der-optimalen-tour/ Näher an der optimalen Tour], Pressemitteilung der [[Universität Bonn]] vom 9. Januar 2018<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=14204086X|LCCN=n00011223|NDL=01020903|VIAF=14995981}}<br />
<br />
{{SORTIERUNG:Vygen, Jens}}<br />
[[Kategorie:Mathematiker (21. Jahrhundert)]]<br />
[[Kategorie:Hochschullehrer (Rheinische Friedrich-Wilhelms-Universität Bonn)]]<br />
[[Kategorie:Deutscher]]<br />
[[Kategorie:Geboren 1967]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Vygen, Jens<br />
|ALTERNATIVNAMEN=Vygen, Jens Peter<br />
|KURZBESCHREIBUNG=deutscher Mathematiker, Professor für Mathematik<br />
|GEBURTSDATUM=30. Mai 1967<br />
|GEBURTSORT=[[Duisburg]]<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>Cholo Aleman