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