Jannis Blauth

According to our database, Jannis Blauth authored at least 7 papers between 2023 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

Vehicle Routing in Theory and Practice

Jannis Blauth

PhD thesis, 2024

Cost allocation for set covering: The happy nucleolus.

Jannis Blauth, Antonia Ellerbrock, Vera Traub, Jens Vygen

Oper. Res. Lett., 2024

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, Jens Vygen

Discret. Optim., 2024

A Better-Than-1.6-Approximation for Prize-Collecting TSP.

Jannis Blauth, Nathan Klein, Martin Nägele

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

Improving the approximation ratio for capacitated vehicle routing.

Jannis Blauth, Vera Traub, Jens Vygen

Math. Program., February, 2023

An Improved Approximation Guarantee for Prize-Collecting TSP.

Jannis Blauth, Martin Nägele

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Improved Guarantees for the a Priori TSP.

Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023