A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem (Q2660410)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7329456
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem |
scientific article; zbMATH DE number 7329456 |
Statements
A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem (English)
0 references
30 March 2021
0 references
combinatorial optimization
0 references
Christofides algorithm
0 references
USSR
0 references
Novosibirsk Akademgorodok
0 references
0 references
0 references
0 references
0 references
0.8847221
0 references
0.8797039
0 references
0.8772492
0 references
0.8742456
0 references
0.8692553
0 references
0.86854345
0 references
0.8611932
0 references
0.8594209
0 references
