Given a natural number n and a compact set X, consider the task of selecting n points from X. This is easy. The task becomes more complicated if we ask for further properties of the points such as being optimal in some sense. Now, the complexity depends on the specific optimality criteria. We discuss some instances of this problem starting from the perspective of frame theory.