research
∙
07/13/2023
Local elimination in the traveling salesman problem
Hougardy and Schroeder (WG 2014) proposed a combinatorial technique for ...
share
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 ...
research
∙
01/21/2021
A Fast Optimal Double Row Legalization Algorithm
In Placement Legalization, it is often assumed that (almost) all standar...
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 ...
research
∙
09/26/2019
The Approximation Ratio of the 2-Opt Heuristic for the Metric Traveling Salesman Problem
The 2-Opt heuristic is one of the simplest algorithms for finding good s...
research
∙
08/08/2018