Approximating the asymmetric profitable tour

DOI10.1504/IJMOR.2012.046689zbMath1269.90094OpenAlexW1999401924MaRDI QIDQ1758879

Thi Thu Thuy Nguyen, Viet Hung Nguyen

Publication date: 16 November 2012

Published in: International Journal of Mathematics in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijmor.2012.046689

zbMATH Keywords

operations researchHeld-Karp relaxationdiscrete optimisationasymmetric prize collecting travelling salesmanasymmetric profitable tour

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (2)

Improved approximation algorithm for the asymmetric prize-collecting TSP ⋮ A primal-dual approximation algorithm for the asymmetric prize-collecting TSP

This page was built for publication: Approximating the asymmetric profitable tour