A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs (Q6182894)
From MaRDI portal
scientific article; zbMATH DE number 7781727
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs |
scientific article; zbMATH DE number 7781727 |
Statements
A polynomial-time approximation scheme for thief orienteering on directed acyclic graphs (English)
0 references
22 December 2023
0 references
thief orienteering problem
0 references
knapsack problem
0 references
dynamic programming
0 references
approximation algorithm
0 references
approximation scheme
0 references
0 references
0 references
