D 1291 — 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 1291

🟠 large · 1291 cities

Drilling problem (Reinelt)

Drilling problem (Reinelt)

Property	Value
Name	`d1291`
Cities	1,291
Type	`EUC_2D`
Source	TSPLIB95

⬇ Download dataset ▶ Open in Solver