Probabilistic Algorithm for the Directed Traveling Salesman Problem (Q3730366)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic Algorithm for the Directed Traveling Salesman Problem |
scientific article |
Statements
Probabilistic Algorithm for the Directed Traveling Salesman Problem (English)
0 references
1986
0 references
random directed traveling salesman problem
0 references
asymptotic behavior
0 references
optimal solution
0 references
\(\epsilon \) -optimal probabilistic algorithm
0 references
polynomial time
0 references
