Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics

Chan, THH; Jiang, SFHC

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

ACM TRANSACTIONS ON ALGORITHMS, 2018; 14 (1):

Abstract

We consider the Traveling Salesman Problem with Neighborhoods (TSPN) in doubling metrics. The goal is to find the shortest tour that visits each of a ......

Full Text Link


Links

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