A Configuration-LP Framework for Connected $k$-Median Clustering

Kushagra Chatterjee, Rojin Rezvan, Ali Vakilian

We study the \emph{connected $k$-median} clustering problem, a clustering problem that augments the classical $k$-median objective with connectivity constraints. We focus on the \e…