D 493 — 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)

teeline
/
Problems
/
D 493

🟡 medium · 493 cities

Drilling problem (Reinelt)

Drilling problem (Reinelt)

Property	Value
Name	`d493`
Cities	493
Type	`EUC_2D`
Source	TSPLIB95

⬇ Download dataset ▶ Open in Solver