Approximation result toward nearest neighbor heuristic (Q4452815)
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: Approximation result toward nearest neighbor heuristic |
scientific article; zbMATH DE number 2049006
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximation result toward nearest neighbor heuristic |
scientific article; zbMATH DE number 2049006 |
Statements
Approximation result toward nearest neighbor heuristic (English)
0 references
2 March 2004
0 references
approximate algorithms
0 references
performance ratio
0 references
travelling salesman
0 references
0.7952052354812622
0 references
0.7741398215293884
0 references
0.770492434501648
0 references
