Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location (Q2843244)
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 6197670
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location |
scientific article; zbMATH DE number 6197670 |
Statements
Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location (English)
0 references
12 August 2013
0 references
0.9355354309082032
0 references
0.8640202283859253
0 references
0.8640202283859253
0 references
0.8512799143791199
0 references
0.8497380018234253
0 references
