Jannis Blauth

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 12

Top Topics

Vehicle Routing

Approximation Ratio

Top Venues

Discret. Optim.

Publications

Jannis Blauth, Nathan Klein, Martin Nägele
A Better-Than-1.6-Approximation for Prize-Collecting TSP. IPCO (2024)
Jannis Blauth, Antonia Ellerbrock, Vera Traub, Jens Vygen
Cost Allocation for Set Covering: the Happy Nucleolus. CoRR (2024)
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen
Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks. Discret. Optim. 53 (2024)
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
Improved Guarantees for the a Priori TSP. ISAAC (2023)
Jannis Blauth, Nathan Klein, Martin Nägele
A Better-Than-1.6-Approximation for Prize-Collecting TSP. CoRR (2023)
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
Improved guarantees for the a priori TSP. CoRR (2023)
Jannis Blauth, Vera Traub, Jens Vygen
Improving the approximation ratio for capacitated vehicle routing. Math. Program. 197 (2) (2023)
Jannis Blauth, Martin Nägele
An Improved Approximation Guarantee for Prize-Collecting TSP. STOC (2023)
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen
Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks. CoRR (2022)
Jannis Blauth, Martin Nägele
An improved approximation guarantee for Prize-Collecting TSP. CoRR (2022)
Jannis Blauth, Vera Traub, Jens Vygen
Improving the Approximation Ratio for Capacitated Vehicle Routing. IPCO (2021)
Jannis Blauth, Vera Traub, Jens Vygen
Improving the Approximation Ratio for Capacitated Vehicle Routing. CoRR (2020)