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

DOI10.1016/0895-7177(90)90126-8zbMath0708.90090OpenAlexW2058411315MaRDI QIDQ920852

Elsie Sterbin Gottlieb

Publication date: 1990

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(90)90126-8

zbMATH Keywords

heuristictravelling salesmanasymptotic convergence resultsmartingale difference methodsstripe approximation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Integer programming (90C10)

Cites Work

• Unnamed Item
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• A sharp deviation inequality for the stochastic traveling salesman problem
• The physicist's approach to the travelling salesman problem
• The Travelling Salesman Problem and Minimum Matching in the Unit Square
• An Asymptotic, Probabilistic Analysis of a Routing Problem
• Some Results on the Complete and Almost Sure Convergence of Linear Combinations of Independent Random Variables and Martingale Differences
• Martingale Inequalities and NP-Complete Problems

This page was built for publication: The physicist's approach to the travelling salesman problem. II