.... Solving TSPs
....


TSPLIB

World TSP

National TSPs

Bonn Institute

Bonn Institute

VLSI Data

Home

Page 2

Page 3

Page 4

Page 5

Page 6

Page 7

Page 8

Page 9

Page 10

Page 11

Summary


VLSI Data

This collection of 102 TSP instances was provided by Andre Rohe, based on VLSI data sets studied at the Forschungsinstitut für Diskrete Mathematik, Universität Bonn. The Bonn Institute is a leading academic site for applied research in VLSI design.

The instances in the VLSI collection range in size from 131 cities up to 744,710 cities. In these examples, the cost of travel between cities is specified by the Eulidean distance rounded to the nearest whole number (the TSPLIB EUC_2D-norm). Like the National TSPs, this collection porivides additional tests to complement the TSPLIB set of instances. The VLSI collection is presented in a group of 11 pages, with 10 instances per page. The entire collection can also be downloaded as a single gzipped tar file vlsi_tsp.tgz.

We will be most happy to report any improved tours or improved lower bounds that you may find. A summary of the current solution status for the instances can be found here.





xqf131

Point Set
Optimal Tour
Data (TSPLIB Format, xqf131)
Log of Computation
xqf131


xqg237

Point Set
Optimal Tour
Data (TSPLIB Format, xqg237)
Log of Computation
xqg237


pma343

Point Set
Optimal Tour
Data (TSPLIB Format, pma343)
Log of Computation
pma343


pka379

Point Set
Optimal Tour
Data (TSPLIB Format, pka379)
Log of Computation
pka379


bcl380

Point Set
Optimal Tour
Data (TSPLIB Format, bcl380)
Log of Computation
bcl380


pbl395

Point Set
Optimal Tour
Data (TSPLIB Format, pbl395)
Log of Computation
pbl395


pbk411

Point Set
Optimal Tour
Data (TSPLIB Format, pbk411)
Log of Computation
pbk411


pbn423

Point Set
Optimal Tour
Data (TSPLIB Format, pbn423)
Log of Computation
pbn423


pbm436

Point Set
Optimal Tour
Data (TSPLIB Format, pbm436)
Log of Computation
pbm436


xql662

Point Set
Optimal Tour
Data (TSPLIB Format, xql662)
Log of Computation
xql662


Back to TSP home.

Last Updated:  May 2013
Contact:  bico@uwaterloo.ca