Complexity and Algorithms for the Traveling Salesman Problem and the Assignment Problem of Second Order∗ Frank Fischer†, Gerold Ja¨ger‡, Anja Lau†, Paul Molitor§…