Deterministic 7/8-Approximation for the Metric Maximum TSP

DOI10.1007/978-3-540-85363-3_11zbMath1159.68669OpenAlexW2051253470MaRDI QIDQ3541791

Łukasz Kowalik, Marcin Mucha

Publication date: 27 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85363-3_11

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Exponential approximation schemata for some network design problems

Cites Work

• Unnamed Item
• A \(\frac78\)-approximation algorithm for metric Max TSP
• 35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
• Algorithms – ESA 2005

This page was built for publication: Deterministic 7/8-Approximation for the Metric Maximum TSP