🟡 medium · 439 cities
439-city problem (Padberg/Rinaldi)
439-city problem (Padberg/Rinaldi)
| Property | Value |
|---|---|
| Name | pr439 |
| Cities | 439 |
| Type | EUC_2D |
| Optimal tour | 107,217 |
| Source | TSPLIB95 |
| Creator | TSPLIB — Gerhard Reinelt, University of Heidelberg |
| License | TSPLIB95 terms |