An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization (Q4962654)
From MaRDI portal
scientific article; zbMATH DE number 6972814
Language | Label | Description | Also known as |
---|---|---|---|
English | An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization |
scientific article; zbMATH DE number 6972814 |
Statements
An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization (English)
0 references
5 November 2018
0 references
\(k\)-median
0 references
combinatorial optimization
0 references
approximation algorithms
0 references
dependent rounding
0 references
facility location problems
0 references