scientific article; zbMATH DE number 6007868

MaRDI QIDQ3115229zbMATH OpenFDO

Authors

Publication date 20 February 2012

zbMATH Keywords

finite-dimensional normed spacegeometric traveling salesman problemasymptotically exact algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 4068645
• scientific article; zbMATH DE number 850324
• scientific article; zbMATH DE number 1985657
• Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space
• scientific article; zbMATH DE number 1187152
• scientific article; zbMATH DE number 4218178
• Publication:4888939
• An approximation algorithm for the maximum traveling salesman problem
• An approximation algorithm for the maximum traveling salesman problem
• On the approximability of the traveling salesman problem (extended abstract)

Cited in

(4)

• scientific article; zbMATH DE number 850324 (Why is no real title available?)
• scientific article; zbMATH DE number 4068645 (Why is no real title available?)
• scientific article; zbMATH DE number 1985657 (Why is no real title available?)
• scientific article; zbMATH DE number 1187152 (Why is no real title available?)

This page was built for publication:

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