Traveling salesman problem + Lagrangian relaxation