Essays about: "atsp"
Found 1 essay containing the word atsp.
University essay from Uppsala universitet/Matematiska institutionen
Abstract : 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