Optimal bounds for the analytical traveling salesman problem

DOI10.1016/J.JMAA.2021.125811zbMATH Open1482.30069OpenAlexW3213343493MaRDI QIDQ2059963FDOQ2059963

Authors Jacek Graczyk, Nicolae Mihalache

Publication date 13 December 2021

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jmaa.2021.125811

zbMATH Keywords

traveling salesmanmeta-heuristic algorithmsJones \(\beta\)-numbers

Mathematics Subject Classification ID

Capacity and harmonic measure in the complex plane (30C85)

Recommendations

• The traveling salesman problem and harmonic analysis
• scientific article; zbMATH DE number 2229959
• scientific article; zbMATH DE number 30261
• An analyst's traveling salesman theorem for sets of dimension larger than one
• A Priori Bounds on the Euclidean Traveling Salesman

Cites work

• scientific article; zbMATH DE number 1249699 (Why is no real title available?)
• A set with finite curvature and projections of zero length
• Analytic capacity, rectifiability, Menger curvature and the Cauchy integral
• Harmonic measure, \(L^ 2\) estimates and the Schwarzian derivative
• Non-uniform hyperbolicity in complex dynamics
• Rectifiable sets and the traveling salesman problem
• Singular sets of minimizers for the Mumford-Shah functional
• Wiggly sets and limit sets

Cited in

(8)

• New Bounds for the Traveling Salesman Constant
• scientific article; zbMATH DE number 5819786 (Why is no real title available?)
• Sublinear measures, Menger curvature, and Hausdorff dimension
• Hölder curves and parameterizations in the Analyst's traveling salesman theorem
• scientific article; zbMATH DE number 871931 (Why is no real title available?)
• Tight lower bounds for the traveling salesman problem with draft limits
• Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
• The analyst's traveling salesman theorem in graph inverse limits

This page was built for publication: Optimal bounds for the analytical traveling salesman problem

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