A Concentration Inequality for the K-Median Problem

DOI10.1287/MOOR.14.2.189zbMATH Open0682.90036OpenAlexW2006368268MaRDI QIDQ4732285FDOQ4732285

Authors: Wansoo T. Rhee, Michel Talagrand 

Publication date: 1989

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.14.2.189

zbMATH Keywords

empirical processesfacility locationstochastic versionK-median

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Cited In (6)

• A concentration inequality for the facility location problem
• On rates of convergence and asymptotic normality in the multiknapsack problem
• Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities
• Rates of convergence for the empirical quantization error
• A probabilistic analysis of the multi-period single-sourcing problem
• A Probabilistic Analysis of the K-Location Problem

This page was built for publication: A Concentration Inequality for the K-Median Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4732285)