An approximation algorithm for the maximum traveling salesman problem

DOI10.14529/JCEM170306MaRDI QIDQ4972196zbMATH OpenOpenAlexFDO

Authors A. Yu. Evnin, Natal'Ya Igorevna Yusova

Publication date 23 November 2019

Published in Journal of Computational and Engineering Mathematics (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/jcem99

zbMATH Keywords

matchingapproximation algorithmHamiltonian cycletraveling salesman problemcycle coveraccuracy of solution

Mathematics Subject Classification ID

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

Recommendations

• An approximation algorithm for the maximum traveling salesman problem
• A 4/5 -- approximation algorithm for the maximum traveling salesman problem
• scientific article; zbMATH DE number 1855663
• scientific article; zbMATH DE number 3910163
• Improved deterministic approximation algorithms for max TSP

Cites work

• scientific article; zbMATH DE number 3910163 (Why is no real title available?)
• scientific article; zbMATH DE number 1187152 (Why is no real title available?)
• An approximation algorithm for the maximum traveling salesman problem
• The traveling salesman problem and its variations

Cited in

(18)

• scientific article; zbMATH DE number 598850 (Why is no real title available?)
• A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
• scientific article; zbMATH DE number 2143861 (Why is no real title available?)
• scientific article; zbMATH DE number 808804 (Why is no real title available?)
• On the relationship of approximation algorithms for the minimum and the maximum traveling salesman problem
• An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices
• scientific article; zbMATH DE number 1855663 (Why is no real title available?)
• scientific article; zbMATH DE number 4031726 (Why is no real title available?)
• Approximation algorithms for traveling salesman problems
• scientific article; zbMATH DE number 3910163 (Why is no real title available?)
• An approximation algorithm for the maximum traveling salesman problem
• A certain generalization of the maximum traveling salesman problem
• scientific article; zbMATH DE number 1534500 (Why is no real title available?)
• Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
• scientific article; zbMATH DE number 2080248 (Why is no real title available?)
• scientific article; zbMATH DE number 6007868 (Why is no real title available?)
• A Constant Approximation Algorithm for the a priori Traveling Salesman Problem
• On the approximability of the traveling salesman problem

This page was built for publication: An approximation algorithm for the maximum traveling salesman problem

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