This book develops a framework to analyze algorithmic aspects of discrete choice models in convex optimization. The central aspect is to derive new prox-functions from discrete choice surplus functions, which are then incorporated into convex optimization schemes. The book provides further economic applications of discrete choice prox-functions within the context of convex optimization such as network manipulation based on alternating minimization and dynamic pricing for online marketplaces.