Ulrich A. Brodowsky | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Xianghui Zhong
9 publications
Stefan Hougardy
6 publications

research

∙ 08/31/2021

The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem

The k-Opt heuristic is a simple improvement heuristic for the Traveling ...

0 Ulrich A. Brodowsky, et al. ∙

research

∙ 10/06/2020

The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem

The 2-Opt heuristic is a simple improvement heuristic for the Traveling ...

0 Ulrich A. Brodowsky, et al. ∙