An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree (Q4639694)
From MaRDI portal
scientific article; zbMATH DE number 6867787
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree |
scientific article; zbMATH DE number 6867787 |
Statements
An improved approximation algorithm for the capacitated TSP with pickup and delivery on a tree (English)
0 references
11 May 2018
0 references
approximation algorithm
0 references
pickup and delivery
0 references
traveling salesman problem
0 references
tree
0 references
