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
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: 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
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9055898189544678
0 references
0.8916429877281189
0 references
0.8872030973434448
0 references
0.8268967866897583
0 references
0.7737862467765808
0 references
