An algorithm with approximation ratio 5/6 for the metric maximum \(m\)-PSP (Q3133209)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An algorithm with approximation ratio 5/6 for the metric maximum m-PSP |
scientific article; zbMATH DE number 6837842
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An algorithm with approximation ratio 5/6 for the metric maximum \(m\)-PSP |
scientific article; zbMATH DE number 6837842 |
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
0.834821879863739
0 references
0.831842839717865
0 references
0.8134552836418152
0 references
0.812282919883728
0 references
0.8078524470329285
0 references
