A Concentration Inequality for the K-Median Problem

DOI10.1287/moor.14.2.189zbMath0682.90036OpenAlexW2006368268MaRDI QIDQ4732285

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)

Related Items (6)

Rates of convergence for the empirical quantization error ⋮ Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities ⋮ A concentration inequality for the facility location problem ⋮ On rates of convergence and asymptotic normality in the multiknapsack problem ⋮ 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