A new lower bound for the geometric traveling salesman problem in terms of discrepancy

DOI10.1016/J.ORL.2010.03.007MaRDI QIDQ991472zbMATH OpenOpenAlexFDO

Authors Stefan Steinerberger

Publication date 7 September 2010

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

Full work available at URL https://doi.org/10.1016/j.orl.2010.03.007

zbMATH Keywords

uniform distributiondiscrepancytraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• New lower bounds for the symmetric travelling salesman problem
• A Lower Bound for Adjacencies on the Traveling Salesman Polytope
• An improved lower bound for the traveling salesman constant
• An improved assignment lower bound for the Euclidean traveling salesman problem
• Improved Lower Bounds on the Approximability of the Traveling Salesman Problem
• New Bounds for the Traveling Salesman Constant
• Better assignment lower bounds for the Euclidean traveling salesman problem
• A novel discretization scheme for the close enough traveling salesman problem
• Estimating the Held-Karp lower bound for the geometric TSP
• Algorithms for solution of the travelling salesman problem. II: New lower bound

Cites work

• scientific article; zbMATH DE number 192855 (Why is no real title available?)
• scientific article; zbMATH DE number 2018401 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 964350 (Why is no real title available?)
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• Sequences, discrepancies and applications
• Shortest Paths Through Pseudo-Random Points in the d-Cube

Cited in

(4)

• Bounds for the traveling salesman paths of two-dimensional modular lattices
• Randomized near-neighbor graphs, giant components and applications in data science
• Estimating the Held-Karp lower bound for the geometric TSP
• Random restricted matching and lower bounds for combinatorial optimization

This page was built for publication: A new lower bound for the geometric traveling salesman problem in terms of discrepancy

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