Approaching 3/2 for the <i>s</i> - <i>t</i> -path TSP (Q5244387)
From MaRDI portal
scientific article; zbMATH DE number 7134397
Language | Label | Description | Also known as |
---|---|---|---|
English | Approaching 3/2 for the <i>s</i> - <i>t</i> -path TSP |
scientific article; zbMATH DE number 7134397 |
Statements
Approaching 3/2 for the <i>s</i> - <i>t</i> -path TSP (English)
0 references
21 November 2019
0 references
traveling salesman problem
0 references
approximation algorithm
0 references
dynamic programming
0 references