A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP

DOI10.1007/978-3-642-17458-2_22zbMath1311.90126OpenAlexW2101230593MaRDI QIDQ3066163

Viet Hung Nguyen

Publication date: 8 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17458-2_22

Mathematics Subject Classification ID

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

This page was built for publication: A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP