Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem (Q4652631)
From MaRDI portal
scientific article; zbMATH DE number 2139173
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem |
scientific article; zbMATH DE number 2139173 |
Statements
Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem (English)
0 references
28 February 2005
0 references
facility location
0 references
approximation algorithm
0 references
performance guarantee
0 references
polynomial-time reduction
0 references
