A note on LP-based approximation algorithms for capacitated facility location problem (Q2172603)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7585794
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on LP-based approximation algorithms for capacitated facility location problem |
scientific article; zbMATH DE number 7585794 |
Statements
A note on LP-based approximation algorithms for capacitated facility location problem (English)
0 references
16 September 2022
0 references
linear program
0 references
approximation algorithm
0 references
capacitated facility location problem
0 references
0 references
0.8943379521369934
0 references
0.886933445930481
0 references
0.87521892786026
0 references
0.8424374461174011
0 references
0.8419313430786133
0 references
