An improved approximation algorithm for the maximum TSP (Q974748)
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 improved approximation algorithm for the maximum TSP |
scientific article; zbMATH DE number 5717736
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An improved approximation algorithm for the maximum TSP |
scientific article; zbMATH DE number 5717736 |
Statements
An improved approximation algorithm for the maximum TSP (English)
0 references
7 June 2010
0 references
maximum traveling salesman problem
0 references
parameterized triangle inequality
0 references
approximation algorithm
0 references
0 references
0 references
0.9360042214393616
0 references
0.8792681097984314
0 references
0.8640983700752258
0 references
