On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation (Q4962655)
From MaRDI portal
scientific article; zbMATH DE number 6972815
Language | Label | Description | Also known as |
---|---|---|---|
English | On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation |
scientific article; zbMATH DE number 6972815 |
Statements
On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation (English)
0 references
5 November 2018
0 references
approximation algorithms
0 references
capacitated \(k\)-median
0 references
pseudoapproximation
0 references