algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Double-tree TSP
Double-tree TSP
Pairings in the atlas
MST shortcutting
standard
Metric TSP approximation
approximation
Rivals: other methods for the same problems
2-opt
3-opt
Ant Colony System
Bitmask DP
Branch and bound
Christofides
Concorde branch and cut
Genetic algorithm
Greedy edge tour
Held-Karp
Held-Karp lower bound
Lin-Kernighan
Lin-Kernighan-Helsgaun
Nearest neighbor tour
Or-opt
Savings-based construction
Simulated annealing
Where it sits
approximation
·
Optimization & Operations Research