A group at AT&T used Concorde to compute DNA sequences in a genetic engineering research project.  In the application, a collection of DNA strings, each of length k, were embedded in one universal string (that is, each of the target strings is contained as a substring in the universal string), with the goal of minimizing the length of the universal string.  The cities of the TSP are the target strings, and the cost of travel is k minus the maximum overlap of the corresponding strings.