Jens Vygen

from Wikipedia, the free encyclopedia
Jens Vygen

Jens Peter Vygen (born May 30, 1967 in Duisburg ) (pronunciation of the surname: ˈfiːɡən ) is Professor of Mathematics at the University of Bonn . He works at the Research Institute for Discrete Mathematics . His areas of work are combinatorial optimization and VLSI design .

Vygen studied mathematics at the University of Bonn with a diploma in 1992 and a doctorate in 1997 with Bernhard Korte ( placement in VLSI design and a two-dimensional decomposition problem ). He then spent time abroad in Budapest, at the Institute for Mathematics and its Applications (IMA) in Minneapolis, at IBM Research and at Yale University. In 2001 he completed his habilitation in Bonn, where he has been Professor of Discrete Mathematics since 2003 . He is a senior scientist at the Hausdorff Center for Mathematics in Bonn.

With Bernhard Korte , he heads the Combinatorial Optimization in Chip Design cooperation with IBM . He also leads a cooperation on combinatorial optimization in delivery services with Deutsche Post DHL. He was also head of the long-term research project Discrete Mathematics and Applications at the North Rhine-Westphalia Academy of Sciences.

In 2011/12 he was visiting professor at the University of Grenoble .

Since then he has achieved some of the best results on approximation algorithms for the round trip problem, including 2014 together with András Sebö for the round trip problem in graphs and in 2018 with Vera Traub for the round trip problem with given (and different) start and end points; this work was awarded the Best Paper Award of the ACM-SIAM Symposium on Discrete Algorithms .

Vygen has been and is co-editor of several professional journals and a member of program committees at various conferences. He is currently Area Editor for Discrete Optimization for the journal Mathematics of Operations Research . Among other things, he organized the IPCO 2014 conference and the Hausdorff Trimester Program Combinatorial Optimization 2015 and is chairman of the IPCO Steering Committee of the Mathematical Optimization Society.


Web links

Commons : Jens Vygen (mathematician)  - collection of images, videos and audio files

Individual evidence

  1. Jens Vygen in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used