Ulrich A. Brodowsky

Publication Activity (10 Years)

Years Active: 2020-2023
Publications (10 Years): 4

Top Topics

Approximation Ratio

Traveling Salesman

Top Venues

SIAM J. Comput.

Publications

Ulrich A. Brodowsky, Stefan Hougardy, Xianghui Zhong
-Opt Heuristic for the Euclidean Traveling Salesman Problem. SIAM J. Comput. 52 (4) (2023)
Ulrich A. Brodowsky, Stefan Hougardy, Xianghui Zhong
The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem. CoRR (2021)
Ulrich A. Brodowsky, Stefan Hougardy
The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem. STACS (2021)
Ulrich A. Brodowsky, Stefan Hougardy
The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem. CoRR (2020)