On the maximum TSP with -parameterized triangle inequality

DOI10.1007/S11590-010-0266-YMaRDI QIDQ691373zbMATH OpenOpenAlexFDO

Authors Weidong Li, Yaomin Shi

Publication date 30 November 2012

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-010-0266-y

zbMATH Keywords

approximation algorithmmaximum traveling salesman problemparameterized triangle inequality

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• An improved approximation algorithm for the maximum TSP
• An improved approximation algorithm for the ATSP with parameterized triangle inequality
• An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality
• scientific article; zbMATH DE number 2038707
• scientific article; zbMATH DE number 2086388

Cites work

• scientific article; zbMATH DE number 3910163 (Why is no real title available?)
• scientific article; zbMATH DE number 1198942 (Why is no real title available?)
• A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
• A \(\frac78\)-approximation algorithm for metric Max TSP
• An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit
• An improved approximation algorithm for the maximum TSP
• Better approximations for max TSP
• Deterministic 7/8-approximation for the metric maximum TSP
• Encyclopedia of Optimization
• Improved approximation algorithms for metric MaxTSP
• Improved deterministic approximation algorithms for max TSP

Cited in

(1)

• An improved approximation algorithm for the maximum TSP

This page was built for publication: On the maximum TSP with \(\gamma\)-parameterized triangle inequality

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