Ameet Gadekar

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms

Capacitated fair-range $k$-clustering generalizes classical $k$-clustering by incorporating both capacity constraints and demographic fairness. In this setting, data points are categorized as clients and facilities; each facility has a capacity and may belong to one or more possibly intersecting dem…