Dantzig 42 — Teeline

teeline

Algorithms
- Exact
- Bellman-Held-Karp
- Branch & Bound
- Constructive
- Nearest Neighbor
- Fourier
- Christofides
- Greedy Edge
- Savings
- Kohonen SOM
- Local search
- 2-opt
- 3-opt
- Or-opt
- Stochastic Hill Climbing
- Lin-Kernighan
- Metaheuristic
- Simulated Annealing
- Tabu Search
- Genetic Algorithm
- Particle Swarm
- Cuckoo Search
- Flower Pollination
- Gravitational Search
- Ant Colony Optimization
Solver
Problems
Blog
GitHub ↗

Problems
Small (≤100)
- ATT 48
- Bayg 29
- Bays 29
- Berlin 52
- Brazil 58
- Burma 14
- Dantzig 42
- Eil 51
- Eil 76
- Fri 26
- Gr 17
- Gr 21
- Gr 24
- Gr 48
- Gr 96
- HK 48
- KroA 100
- KroB 100
- KroC 100
- KroD 100
- KroE 100
- Pr 76
- Rat 99
- Rd 100
- St 70
- Swiss 42
- Ulysses 16
- Ulysses 22

teeline
/
Problems
/
Dantzig 42

🟢 small · 42 cities

42 cities (Dantzig)

42 cities (Dantzig)

Property	Value
Name	`dantzig42`
Cities	42
Type	`EXPLICIT`
Source	TSPLIB95

⬇ Download dataset ▶ Open in Solver