# 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.

## Fonts

- With Bernhard Korte :
*Combinatorial Optimization: Theory and Algorithms*, Springer-Verlag, 3rd edition, 2018, ISBN 978-3-662-57691-5 , doi : 10.1007 / 978-3-662-57691-5 . - With Bernhard Korte :
*Combinatorial Optimization: Theory and Algorithms*, Springer-Verlag, 6th edition 2018, ISBN 978-3-662-56038-9 . - With Stefan Hougardy :
*Algorithmische Mathematik*, Springer-Verlag, 2nd edition 2018, ISBN 978-3-662-57460-7 . - With 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 - with 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, Volume 34, 2014, pp. 597-629, link to the paper - With Vera Traub: Approaching 3/2 for the st-path TSP. Submitted. Preliminary version in the Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, 2018, 1854–1864.

## Web links

- Homepage of Jens Vygen at the Research Institute for Discrete Mathematics
- Homepage of Jens Vygen at the Hausdorff Center for Mathematics
- Mathematicians set new record on Mathematical Representation (accessed March 2, 2015)
- Closer to the optimal tour , press release of the University of Bonn from January 9, 2018

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

## Individual evidence

- ↑ Jens Vygen in the Mathematics Genealogy Project (English)

personal data | |
---|---|

SURNAME | Vygen, Jens |

ALTERNATIVE NAMES | Vygen, Jens Peter |

BRIEF DESCRIPTION | German mathematician, professor of mathematics |

DATE OF BIRTH | May 30, 1967 |

PLACE OF BIRTH | Duisburg |