Abstract

In this lecture we present a mathematical framework for considering the utility of clustering, casting it as market segmentation problems. While the approach is general enough to capture many interesting cases, it turns out most interesting questions are computationally intractable. We present exact and approximation algorithms for some simple cases, then pose many problems that remain open