Approximating Capacitated Routing and Delivery Problems (Q4268861)
From MaRDI portal
scientific article; zbMATH DE number 1354500
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Capacitated Routing and Delivery Problems |
scientific article; zbMATH DE number 1354500 |
Statements
Approximating Capacitated Routing and Delivery Problems (English)
0 references
28 October 1999
0 references
capacitated vehicle routing
0 references
capacitated delivery
0 references
maximum latency problem
0 references
matroid intersection
0 references
approximation algorithms
0 references
traveling salesperson problem
0 references
NP-hard
0 references
