The MPFCC algorithm: A model-based approach for fair-capacitated clustering

Tran, Vanessa; Kammermann, Manuel; Baumann, Philipp (2023). The MPFCC algorithm: A model-based approach for fair-capacitated clustering. In: IEEE International Conference on Industrial Engineering and Engineering Management. 10.1109/IEEM58616.2023.10406388

Text The_MPFCC_Algorithm_A_Model-Based_Approach_for_Fair-Capacitated_Clustering.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (856kB)

Clustering is the process of grouping similar objects based on their features. In many real-world clustering applications where the objects refer to persons, there is a great need to ensure that the resulting clusters are fair and unbiased. Such applications have led to the emergence of novel types of clustering problems. We consider here the fair-capacitated clustering problem which consists of partitioning a set of objects into a predefined number of clusters subject to fairness and cardinality constraints. The state-of-the-art algorithm for this problem considers the fairness and the cardinality constraints in two separate steps. We introduce here a new model-based approach that considers the two types of constraints simultaneously. In a computational comparison based on benchmark instances from the literature, we demonstrate that our algorithm finds substantially better solutions than the state-of-the-art algorithm in similar running time.

Interest & Impact

Downloads

1 since deposited on 24 Apr 2024
1 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item