Address:

• Professor Dr. Jens Vygen
  Research Institute for Discrete Mathematics
  University of Bonn
  Lennéstr. 2, 53113 Bonn, Germany

• Phone: +49 228 738770

• E-Mail: (lastname) (at) dm.uni-bonn.de

Information for (prospective) students

Fields of work:

• Combinatorial optimization
• Approximation algorithms
• Algorithms for chip design
• Traveling salesman problem and vehicle routing

Research projects

Books:

• V. Traub, J. Vygen : Approximation Algorithms for Traveling Salesman Problems. Cambridge University Press 2025
  
  
• B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Sixth Edition 2018
  
  
• S. Hougardy, J. Vygen : Algorithmic Mathematics. Springer 2016
  
  
• J. Vygen, J. Byrka (Eds.) : Integer Programming and Combinatorial Optimization. Springer 2024 (Proceedings of IPCO 2024)
  
  
• J. Lee, J. Vygen (Eds.) : Integer Programming and Combinatorial Optimization. Springer 2014 (Proceedings of IPCO 2014)
  
  
• W.J. Cook, L. Lovász, J. Vygen (Eds.) : Research Trends in Combinatorial Optimization. Springer 2009 (workshop at Bonn 2008)
  
  

Further Publications

Current courses (winter term 2024/25):

• Lecture Course on "Combinatorial Optimization"
• Seminar on Matching Covered Graphs
• in addition, ongoing: graduate seminar on applied combinatorial optimization, practical training courses, Oberseminar, seminars accompanying bachelor's and master's theses (see here)

Previous courses
Invited lectures

Current editorial activities:

• Mathematical Programming A (co-editor)
• IPCO 2024 (chair of program committee, editor of MPB special issue)
• STOC 2025 (member of program committee)

Further editorial activities and committees