Essays about: "atsp"

Found 1 essay containing the word atsp.

  1. 1. The Asymmetric Traveling Salesman Problem

    University essay from Matematiska institutionen

    Author : Per Mattsson; [2010]
    Keywords : atsp; asymmetric traveling salesman problem; approximation algorithms; computational complexity;

    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