Rounding the Ball LP for Fair Max-Min Diversification

Julián Mestre, Lam Khai Trinh, Anthony Wirth

Given $n$ points in a metric space, partitioned into groups, $X_1,\dots ,X_m$, and integer quotas, $k_1,\dots ,k_m$, summing to $k$, the Fair Max-Min Diversification problem asks for…