algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Bitmask DP
Bitmask DP
Pairings in the atlas
Subset enumeration
canon
Traveling salesman exact
dynamic-programming
Rivals: other methods for the same problems
2-opt
3-opt
Ant Colony System
Branch and bound
Christofides
Concorde branch and cut
Double-tree TSP
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
dynamic-programming
·
Dynamic Programming & Combinatorics