🟠 large · 1000 cities
Clustered random problem (Johnson)
Published results
Loading published results…
| Property | Value |
|---|---|
| Name | dsj1000 |
| Cities | 1,000 |
| Type | CEIL_2D |
| Optimal tour | 18,660,188 |
| Source | TSPLIB95 |
| Creator | TSPLIB — Gerhard Reinelt, University of Heidelberg |
| License | TSPLIB95 terms |