🟡 medium · 318 cities
318-city problem (Lin/Kernighan)
318-city problem (Lin/Kernighan)
| Property | Value |
|---|---|
| Name | lin318 |
| Cities | 318 |
| Type | EUC_2D |
| Optimal tour | 42,029 |
| Source | TSPLIB95 |
| Creator | TSPLIB — Gerhard Reinelt, University of Heidelberg |
| License | TSPLIB95 terms |