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

DOI10.1006/JCOM.1994.1011MaRDI QIDQ1333242zbMATH OpenOpenAlexFDO

Authors Jun Gao, J. Michael Steele

Publication date 13 September 1994

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

spacefilling curve heuristic

Mathematics Subject Classification ID

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

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

Cited in

(18)

• Nearest-neighbor graphs on the cantor set
• scientific article; zbMATH DE number 4194815 (Why is no real title available?)
• 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
• Bounds for the traveling salesman paths of two-dimensional modular lattices
• An improved upper bound for the universal TSP on the grid
• The spacefilling curve with optimal partitioning heuristic for the vehicle routing problem
• The traveling salesman problem in the Heisenberg group: upper bounding curvature
• The complete set of homogeneous Hilbert curves in two dimensions
• An improved upper bound for the universal TSP on the grid
• 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
• scientific article; zbMATH DE number 4087452 (Why is no real title available?)
• The Euclidean traveling salesman problem and a space-filling curve
• Efficacy of spacefilling heuristics in Euclidean combinatorial optimization

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)