Jannis Blauth

17 papers A* 1B 3Journal 12
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Constant-Factor Approximation for Directed Latency.
CoRR
Jannis Blauth, Ramin Mousavi
2025 J jnl
Improved Guarantees for the A Priori TSP.
Math. Oper. Res.
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
2025 J jnl
Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center.
CoRR
Jannis Blauth, Christian Nöbel, Rico Zenklusen
2024 B conf
A Better-Than-1.6-Approximation for Prize-Collecting TSP.
IPCO
Jannis Blauth, Nathan Klein, Martin Nägele
2024 J jnl
Cost Allocation for Set Covering: the Happy Nucleolus.
CoRR
Jannis Blauth, Antonia Ellerbrock, Vera Traub, Jens Vygen
2024 J jnl
Cost allocation for set covering: The happy nucleolus.
Oper. Res. Lett.
Jannis Blauth, Antonia Ellerbrock, Vera Traub, Jens Vygen
2024 — —
Vehicle Routing in Theory and Practice
Jannis Blauth
2024 J jnl
Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks.
Discret. Optim.
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen
2023 J jnl
A Better-Than-1.6-Approximation for Prize-Collecting TSP.
CoRR
Jannis Blauth, Nathan Klein, Martin Nägele
2023 A* conf
An Improved Approximation Guarantee for Prize-Collecting TSP.
STOC
Jannis Blauth, Martin Nägele
2023 B conf
Improved Guarantees for the a Priori TSP.
ISAAC
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
2023 J jnl
Improved guarantees for the a priori TSP.
CoRR
Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen
2023 J jnl
Improving the approximation ratio for capacitated vehicle routing.
Math. Program.
Jannis Blauth, Vera Traub, Jens Vygen
2022 J jnl
An improved approximation guarantee for Prize-Collecting TSP.
CoRR
Jannis Blauth, Martin Nägele
2022 J jnl
Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks.
CoRR
Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen
2021 B conf
Improving the Approximation Ratio for Capacitated Vehicle Routing.
IPCO
Jannis Blauth, Vera Traub, Jens Vygen
2020 J jnl
Improving the Approximation Ratio for Capacitated Vehicle Routing.
CoRR
Jannis Blauth, Vera Traub, Jens Vygen