A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case (Q6130232)
From MaRDI portal
scientific article; zbMATH DE number 7826733
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case |
scientific article; zbMATH DE number 7826733 |
Statements
A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case (English)
0 references
2 April 2024
0 references
combinatorial optimization
0 references
facilities planning and design
0 references
transportation
0 references
0 references
0 references
0 references
