A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem (Q2660410)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem |
scientific article |
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
