Essays about: "atsp"
Found 1 essay containing the word atsp.
-
1. The Asymmetric Traveling Salesman Problem
University essay from Matematiska institutionenAbstract : This thesis is a survey on the approximability of the asymmetric traveling salesmanproblem with triangle inequality (ATSP).In the ATSP we are given a set of cities and a function that gives the cost of travelingbetween any pair of cities. The cost function must satisfy the triangle inequality, i.e. READ MORE
Result pages:
1