A Concentration Inequality for the K-Median Problem

DOI10.1287/MOOR.14.2.189MaRDI QIDQ4732285zbMATH OpenOpenAlexFDO

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)

• On rates of convergence and asymptotic normality in the multiknapsack problem
• A concentration inequality for the facility location 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)