The Delivery Man Problem and Cumulative Matroids (Q4285163)
From MaRDI portal
scientific article; zbMATH DE number 527608
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Delivery Man Problem and Cumulative Matroids |
scientific article; zbMATH DE number 527608 |
Statements
The Delivery Man Problem and Cumulative Matroids (English)
0 references
13 July 1994
0 references
complete directed graph
0 references
delivery man problem
0 references
Hamiltonian circuit
0 references
NP- hard
0 references
exact algorithm
0 references
