As the title suggests, this dissertation is composed of three major topics. The first two are optimization problems focusing on developing effective solution methodologies, while for the last topic we present a large-scale information retrieval system in the domain of sports. With the algorithms and frameworks developed in this dissertation,...