Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension (Q2162693)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension |
scientific article |
Statements
Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension (English)
0 references
9 August 2022
0 references
Max TSP
0 references
metric space
0 references
doubling dimension
0 references
efficient PTAS
0 references
asymptotically exact algorithm
0 references
0 references
0 references
0 references
