Travelling Salesman with a Self-Similar Itinerary

DOI10.1017/S026996480000142XzbMath1134.90455MaRDI QIDQ3415955

Steven P. Lalley

Publication date: 19 January 2007

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Stochastic programming (90C15)

Related Items (6)

Law of large numbers for the drift of the two-dimensional wreath product ⋮ Separation properties of finite products of hyperbolic iterated function systems ⋮ On boundaries of attractors in dynamical systems ⋮ Separation properties of \((n,m)\)-IFS attractors ⋮ Nearest-neighbor graphs on the cantor set ⋮ On properties of similarity boundary of attractors in product dynamical systems

Cites Work

• Complete Convergence of Short Paths and Karp's Algorithm for the TSP
• Unnamed Item

This page was built for publication: Travelling Salesman with a Self-Similar Itinerary