A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics

Chan, THH; Jiang, HT; Jiang, SHC

Chan, THH (corresponding author), Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China.

ACM TRANSACTIONS ON ALGORITHMS, 2020; 16 (2):

Abstract

We present a unified (randomized) polynomial-time approximation scheme (PTAS) for the prize collecting traveling salesman problem (PCTSP) and the priz......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索