Improving the approximation ratio for capacitated vehicle routing von Blauth, Jannis, Traub, Vera, Vygen, Jens

Volltext

Approximating the discrete time-cost tradeoff problem with bounded depth von Daboul, Siad, Held, Stephan, Vygen, Jens

Volltext

Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs von Sebő, András, Vygen, Jens

Volltext

Faster goal-oriented shortest path search for bulk and incremental detailed routing von Ahrens, Markus, Henke, Dorothee, Rabenstein, Stefan, Vygen, Jens

Volltext

The asymmetric traveling salesman path LP has constant integrality ratio von Köhne, Anna, Traub, Vera, Vygen, Jens

Volltext

Beating the Integrality Ratio for $s$-$t$-Tours in Graphs von Traub, Vera, Vygen, Jens

Volltext

Reassembling Trees for the Traveling Salesman von Vygen, Jens

Volltext

Approaching 3/2 for the s - t -path TSP von Traub, Vera, Vygen, Jens

Volltext

An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem von Traub, Vera, Vygen, Jens

Volltext

Better s–t-tours by Gao trees von Gottschalk, Corinna, Vygen, Jens

Volltext

Reducing Path TSP to TSP von Traub, Vera, Vygen, Jens, Zenklusen, Rico

Volltext

BonnPlace: Placement of Leading-Edge Chips by Advanced Combinatorial Algorithms von Brenner, U., Struzyna, M., Vygen, J.

Volltext

An improved upper bound on the integrality ratio for the s–t-path TSP von Traub, Vera, Vygen, Jens

Volltext

Few Sequence Pairs Suffice: Representing All Rectangle Placements von Silvanus, Jannik, Vygen, Jens

Volltext

Integer Programming and Combinatorial Optimization: 25th International Conference, IPCO 2024, Wroclaw, Poland, July 3-5, 2024, Proceedings von Vygen, Jens, Byrka, Jarosław

Volltext

Integer Programming and Combinatorial Optimization: 25th International Conference, IPCO 2024, Wroclaw, Poland, July 3–5, 2024, Proceedings

Volltext

Improved Guarantees for the A Priori TSP von Blauth, Jannis, Neuwohner, Meike, Puhlmann, Luise, Vygen, Jens

Volltext

Cost allocation for set covering: The happy nucleolus von Blauth, Jannis, Ellerbrock, Antonia, Traub, Vera, Vygen, Jens

Volltext

Faster algorithm for optimum Steiner trees von Vygen, Jens

Volltext

Combinatorial Optimization: Theory and Algorithms von Korte, Bernhard, Vygen, Jens

Volltext