Publications
Publications
References
74.
Vera Traub and Jens Vygen
An improved upper bound on the integrality ratio for the s-t-path TSP
Oper. Res. Lett., 47(3):225--228
2019
73.
Vera Traub and Jens Vygen
Approaching \frac 32 for the s-t-path TSP
J. ACM, 66(2):Art. 14, 17
2019
72.
Stephan Held, Jochen Könemann and Jens Vygen
Vehicle routing with subtours
Discrete Optim., 33:87--100
2019
71.
Anna Köhne, Vera Traub and Jens Vygen
The asymmetric traveling salesman path LP has constant integrality ratio
Integer programming and combinatorial optimization Volume 11480 of Lecture Notes in Comput. Sci.
page 288--298.
Publisher: Springer, Cham,
2019
70.
Corinna Gottschalk and Jens Vygen
Better s-t-tours by Gao trees
Math. Program., 172(1-2, Ser. B):191--207
2018
69.
Stephan Held, Dirk Müller, Daniel Rotter, Rudolf Scheifele, Vera Traub and Jens Vygen
Global Routing with Timing Constraints
IEEE Trans. on CAD of Integrated Circuits and Systems, 37:406--419
2018
68.
Bernhard Korte and Jens Vygen
Combinatorial optimization
Volume 21 of Algorithms and Combinatorics
Publisher: Springer, Berlin,
2018
ISBN: 978-3-662-56038-9; 978-3-662-56039-6
67.
Vera Traub and Jens Vygen
Beating the integrality ratio for s-t-tours in graphs
59th Annual IEEE Symposium on Foundations of Computer Science---FOCS 2018
page 766--777.
Publisher: IEEE Computer Soc., Los Alamitos, CA,
2018
66.
Vera Traub and Jens Vygen
Approaching 3/2 for the s-t-path TSP.
Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , page 1854-1864.
2018
65.
Vera Traub and Jens Vygen
Approaching \frac32 for the s-t-path TSP
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms , page 1854--1864.
Publisher: SIAM, Philadelphia, PA,
2018
64.
Stefan Hougardy, Jannik Silvanus and Jens Vygen
Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm
Math. Program. Comput., 9(2):135--202
2017
63.
Jannik; Vygen, Jens Silvanus
Few Sequence Pairs Suffice: Representing All Rectangle Placements
eprint arXiv, 1708.09779
2017
Page:  
Previous | 0, 1, 2, 3, 4, 5 | Next
Export as:
BibTeX, XML