Cost distributions in a symmetric Euclidean traveling salesman problems : asupplement to TSPLIB

Waas, Florian

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.

Additional Metadata
THEME	Information (theme 2)
Publisher	CWI
Series	Information Systems [INS]
Organisation	Database Architectures
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Waas, F. (1999). Cost distributions in a symmetric Euclidean traveling salesman problems : asupplement to TSPLIB. Information Systems [INS]. CWI.

Free Full Text ( Final Version , 20mb )

Cost distributions in a symmetric Euclidean traveling salesman problems : asupplement to TSPLIB

Publication

Publication

Address

Publishing at CWI

Questions or comments?

Cost distributions in a symmetric Euclidean traveling salesman problems : asupplement to TSPLIB

Publication

Publication

Workflow

Workflow

Add Content