Publications

2025

  1. arXiv
    Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
    Jannis Blauth, Christian Nöbel, and Rico Zenklusen
    arXiv, 2025
    HTML
  2. arXiv
    A Constant-Factor Approximation for Directed Latency
    Jannis Blauth, and Ramin Mousavi
    arXiv, 2025
    HTML
  3. Math. Programming
    A better-than-1.6-approximation for prize-collecting TSP
    Jannis Blauth, Nathan Klein, and Martin Nägele
    Mathematical Programming, 2025
    HTML

2024

  1. Discrete Optimization
    Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks
    Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, and Jens Vygen
    Discrete Optimization, 2024
    HTML
  2. IPCO ’24
    A better-than-1.6-approximation for prize-collecting TSP
    Jannis Blauth, Nathan Klein, and Martin Nägele
    In Proceedings of the 25th Conference on Integer Programming and Combinatorial Optimization (IPCO ’24), 2024
    HTML
  3. ORL
    Cost allocation for set covering: The happy nucleolus
    Jannis Blauth, Antonia Ellerbrock, Vera Traub, and Jens Vygen
    Operations Research Letters, 2024
    HTML
  4. MOOR
    Improved Guarantees for the A Priori TSP
    Jannis Blauth, Meike Neuwohner, Luise Puhlmann, and Jens Vygen
    Mathematics of Operations Research, 2024
    HTML

2023

  1. STOC ’23
    An improved approximation guarantee for prize-collecting TSP
    Jannis Blauth, and Martin Nägele
    In Proceedings of the 55th Annual ACM Symposium on Theory of Computing (STOC ’23), 2023
    HTML
  2. Math. Programming
    Improving the approximation ratio for capacitated vehicle routing
    Jannis Blauth, Vera Traub, and Jens Vygen
    Mathematical Programming, 2023
    HTML
  3. ISAAC ’23
    Improved Guarantees for the a Priori TSP
    Jannis Blauth, Meike Neuwohner, Luise Puhlmann, and Jens Vygen
    In Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC ’23), 2023
    HTML

2021

  1. IPCO ’21
    Improving the approximation ratio for capacitated vehicle routing
    Jannis Blauth, Vera Traub, and Jens Vygen
    In Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO ’21), 2021
    HTML