Jens Vygen

mini|hochkant|Jens Vygen Jens Peter Vygen (* 30. Mai 1967 in Duisburg) (Aussprache des Nachnamens: ) ist Professor für Mathematik an der Universität Bonn. Er ist am Forschungsinstitut für Diskrete Mathematik tätig. Seine Arbeitsgebiete sind kombinatorische Optimierung und VLSI-Design.

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''). 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 und ist dort seit 2003 Professor für Diskrete Mathematik. Er ist leitender Wissenschaftler am Hausdorff Center for Mathematics in Bonn.

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 Deutsche Post DHL. Außerdem war er Leiter des Langzeit-Forschungsprojekts ''Diskrete Mathematik und Anwendungen'' der Nordrheinwestfälischen Akademie der Wissenschaften.

2011/12 war er Gastprofessor an der Universität Grenoble.

Seitdem hat er einige der besten Ergebnisse zu Approximationsalgorithmen für das 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 ACM-SIAM Symposium on Discrete Algorithms ausgezeichnet.

Vygen war und 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 Trimester Program ''Combinatorial Optimizaton'' 2015 organisiert und ist Vorsitzender des IPCO Steering Committee der Mathematical Optimization Society. Veröffentlicht in Wikipedia