Approximation Algorithms for Orienteering and Discounted-Reward TSP (Q5386217)
From MaRDI portal
scientific article; zbMATH DE number 5265808
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation Algorithms for Orienteering and Discounted-Reward TSP |
scientific article; zbMATH DE number 5265808 |
Statements
Approximation Algorithms for Orienteering and Discounted-Reward TSP (English)
0 references
22 April 2008
0 references
approximation algorithms
0 references
traveling salesman problem
0 references
prize-collecting traveling salesman problem
0 references
orienteering
0 references
robot navigation
0 references
Markov decision processes
0 references
