An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP (Q3133209)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP |
scientific article |
Statements
An Algorithm with Approximation Ratio 5/6 for the Metric Maximum m-PSP (English)
0 references
13 February 2018
0 references
metric TSP
0 references
metric \(m\)-PSP
0 references
maximization version of the TSP
0 references
maximization version of the \(m\)-PSP
0 references
approximation algorithm
0 references
