The Euclidean traveling salesman problem and a space-filling curve

DOI10.1016/0960-0779(95)80046-JzbMath0906.68073OpenAlexW2046527336MaRDI QIDQ1392940

Michael G. Norman, Pablo Moscato

Publication date: 14 February 1999

Published in: Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0960-0779(95)80046-j

zbMATH Keywords

traveling salesman problemspace-filling curve

Mathematics Subject Classification ID

Artificial intelligence (68T99) Operations research and management science (90B99) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms ⋮ Space filling curves and geodesic laminations ⋮ On estimating the distribution of optimal traveling salesman tour lengths using heuristics ⋮ A new algorithm for finding the shortest paths using PCNNs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The membership question for ETOL-languages is polynomially complete
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• Complexity of some problems concerningL systems
• A Note on the Complexity of General $D0L$ Membership
• Description of developmental languages using recurrence systems
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: The Euclidean traveling salesman problem and a space-filling curve