Browsing Combinatorics and Optimization by Subject "k-median"
Now showing items 1-2 of 2
-
Algorithm Design for Ordinal Settings
(University of Waterloo, 2022-08-29)Social choice theory is concerned with aggregating the preferences of agents into a single outcome. While it is natural to assume that agents have cardinal utilities, in many contexts, we can only assume access to the ... -
The Capacitated Matroid Median Problem
(University of Waterloo, 2018-05-18)In this thesis, we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the k-Median problem. In the capacitated matroid median problem, ...