An Approximation Algorithm for the Maximum Traveling Salesman Problem

DOI10.14529/jcem170306zbMath1432.90132OpenAlexW2766731260MaRDI QIDQ4972196

Natal'Ya Igorevna Yusova, A. Yu. Ehvnin

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)

Cites Work

• An approximation algorithm for the maximum traveling salesman problem
• The traveling salesman problem and its variations
• Unnamed Item
• Unnamed Item

This page was built for publication: An Approximation Algorithm for the Maximum Traveling Salesman Problem