Ulrich A. Brodowsky | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

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. ∙