On the m-capacitated peripatetic salesman problem with capacity restrictions (Q5263830)
From MaRDI portal
scientific article; zbMATH DE number 6460063
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the m-capacitated peripatetic salesman problem with capacity restrictions |
scientific article; zbMATH DE number 6460063 |
Statements
On the m-capacitated peripatetic salesman problem with capacity restrictions (English)
0 references
17 July 2015
0 references
travelling salesman problem
0 references
peripatetic salesman problem
0 references
edge-disjoint Hamiltonian cycle
0 references
approximation algorithm
0 references
performance guarantee
0 references