Text this: Formulations and Algorithms for Routing Problems