1.Cost Versus DistanceIn the Traveling Salesman Problem Kenneth D. Boese UCLA Computer Science Dept., Los Angeles, CA 90024-1596 USA Abstract This paper studies the distribution…