An improved lower bound for the traveling salesman constant

DOI10.1016/J.ORL.2019.11.007MaRDI QIDQ2294531zbMATH OpenOpenAlexWikidataFDO

Authors Julia Gaudio, Patrick Jaillet

Publication date 11 February 2020

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.02390

zbMATH Keywords

traveling salesman problemgeometric probabilityEuclidean combinatorial optimization

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• New Bounds for the Traveling Salesman Constant
• On the Travelling Salesperson Problem in Many Dimensions
• How Long Can a Euclidean Traveling Salesman Tour Be?
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• A Priori Bounds on the Euclidean Traveling Salesman

Cites work

• scientific article; zbMATH DE number 871931 (Why is no real title available?)
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• New Bounds for the Traveling Salesman Constant
• Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• The Traveling-Salesman Problem and Minimum Spanning Trees

Cited in

(6)

• New Bounds for the Traveling Salesman Constant
• A new lower bound for the geometric traveling salesman problem in terms of discrepancy
• Continuous approximation formulas for location problems
• An Improved Lower Bound for the Traveling Salesman Constant
• Tight lower bounds for the traveling salesman problem with draft limits
• scientific article; zbMATH DE number 4121788 (Why is no real title available?)

This page was built for publication: An improved lower bound for the traveling salesman constant

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