🟢 small · 48 cities

48-city problem (Held/Karp)

City layout for Hk 48, derived from its distance matrix
Layout derived from the distance matrix — this instance publishes no coordinates.

Published results

Loading published results…

PropertyValue
Namehk48
Cities48
TypeEXPLICIT
Optimal tour11,461
SourceTSPLIB95
CreatorTSPLIB — Gerhard Reinelt, University of Heidelberg
LicenseTSPLIB95 terms
⬇ Download dataset▶ Open in Solver