Text this: Efficient optimization of the Held–Karp lower bound