The physicist's approach to the travelling salesman problem—II

Besides correcting an error in our previous paper on the subject, a criterion based on numerical evidence is given for the choice of the number of stripes in the stripe approximation to the travelling salesman problem. Also, we give asymptotic convergence results for the length of the stripe approxi...

Full description

Saved in:
Bibliographic Details
Published inMathematical and computer modelling Vol. 13; no. 7; pp. 45 - 48
Main Authors Gzyl, H., Jiménez, R., Quiroz, A.J.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 1990
Online AccessGet full text
ISSN0895-7177
1872-9479
DOI10.1016/0895-7177(90)90126-8

Cover

More Information
Summary:Besides correcting an error in our previous paper on the subject, a criterion based on numerical evidence is given for the choice of the number of stripes in the stripe approximation to the travelling salesman problem. Also, we give asymptotic convergence results for the length of the stripe approximation using martingale difference methods.
ISSN:0895-7177
1872-9479
DOI:10.1016/0895-7177(90)90126-8