A PTAS for MIN-\(k\)-SCCP in Euclidean space of arbitrary fixed dimension (Q2396378)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for MIN-\(k\)-SCCP in Euclidean space of arbitrary fixed dimension |
scientific article |
Statements
A PTAS for MIN-\(k\)-SCCP in Euclidean space of arbitrary fixed dimension (English)
0 references
8 June 2017
0 references
cycle cover of size \(k\)
0 references
traveling salesman problem
0 references
NP-hard problem
0 references
polynomialtime approximation scheme
0 references
