Vygen, Jens
- Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs
2012/01/09 by Sebő, András, Vygen, Jens · 4 citations
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Improving the Approximation Ratio for Capacitated Vehicle Routing
2020/11/10 by Blauth, Jannis, Traub, Vera, Vygen, Jens · 3 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Packing cycles in planar and bounded-genus graphs
2022/07/01 by Niklas Schlomberg, Hanjo Thiele, Schlomberg, Niklas +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
- The asymmetric traveling salesman path LP has constant integrality ratio
2018/08/20 by Anna Köhne, Vera Traub, Köhne, Anna +3 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Vehicle Routing Optimization Methods
- Reducing Path TSP to TSP
2019/07/24 by Traub, Vera, Vygen, Jens, Zenklusen, Rico · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
2022/05/02 by Jannis Blauth, Blauth, Jannis, Stephan Held +11 · 1 citation
Computer Science · Engineering · Social Sciences · #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Transportation Planning and Optimization #Vehicle Routing Optimization Methods