Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2 (Q3439517)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2 |
scientific article |
Statements
Approximation algorithms for 2-Peripathetic Salesman Problem with edge weights 1 and 2 (English)
0 references
29 May 2007
0 references
approximation algorithms
0 references
TSP
0 references
1-2 PSP
0 references
performance guarantee
0 references
