Title: Theory, Algorithms and Experiments in Applied Optimization