We present analytically and experimentally determined cost distributions for all euclidean two-dimensional symmetric instances of the Traveling Salesman Problem in the TSPLIB library. Results obtained show characteristic cost distributions in all cases with and a high stability against degeneration.

Information Systems [INS]
Database Architectures

Waas, F. (1999). Cost distributions in a symmetric Euclidean traveling salesman problems : asupplement to TSPLIB. Information Systems [INS]. CWI.