Browsing University of Waterloo by Subject "k-median"
Now showing items 1-3 of 3
-
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, ... -
Optimization Placement for SDN Controller: Bell Canada as a Case Study
(University of Waterloo, 2017-11-17)The tremendous proliferation of data traffic has been a key motivator for the upgrading of traditional IP networks One new conceptual model that has been developed for redesigning and managing communication networks is ...