General spacefilling curve heuristics and limit theory for the traveling salesman problem

DOI10.1006/JCOM.1994.1011zbMATH Open0820.90115OpenAlexW2052222222MaRDI QIDQ1333242FDOQ1333242

Authors: Jun Gao, J. Michael Steele 

Publication date: 13 September 1994

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1994.1011

Recommendations

• Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem
• Spacefilling curves and the planar travelling salesman problem
• scientific article; zbMATH DE number 4087452
• Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
• The Euclidean traveling salesman problem and a space-filling curve

zbMATH Keywords

spacefilling curve heuristic

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25)

Cited In (18)

• Nearest-neighbor graphs on the cantor set
• Title not available (Why is that?)
• Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
• Spacefilling curves and the planar travelling salesman problem
• Hölder curves and parameterizations in the Analyst's traveling salesman theorem
• An improved upper bound for the universal TSP on the grid
• Bounds for the traveling salesman paths of two-dimensional modular lattices
• The spacefilling curve with optimal partitioning heuristic for the vehicle routing problem
• The traveling salesman problem in the Heisenberg group: upper bounding curvature
• An improved upper bound for the universal TSP on the grid
• The complete set of homogeneous Hilbert curves in two dimensions
• Using space filling curves to compare two multivariate distributions with distribution-free tests
• Practical distribution-sensitive point location in triangulations
• WORST-CASE ANALYSIS FOR PLANAR MATCHING AND TOUR HEURISTICS WITH BUCKETING TECHNIQUES AND SPACEFILLING CURVES
• Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem
• Title not available (Why is that?)
• Efficacy of spacefilling heuristics in Euclidean combinatorial optimization
• The Euclidean traveling salesman problem and a space-filling curve

This page was built for publication: General spacefilling curve heuristics and limit theory for the traveling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1333242)