Skip to main content

Table 1 Partial issues in the TSPLIB data set

From: Unmanned vehicle path planning using a novel ant colony algorithm

Question Description Optimal solution
ulyeese Odyssey of Ulysses(Groetschel/Padberg) 74
Att48 48 capitals of the US (Padberg/Rinaldi) 33,522
Eil76 76-city problem (Christofides/Eilon) 538