Sökning: "atsp"

Hittade 1 uppsats innehållade ordet atsp.

1. 1. The Asymmetric Traveling Salesman Problem

   Uppsats för yrkesexamina på avancerad nivå, Matematiska institutionen

   Författare :Per Mattsson; [2010]
   Nyckelord :atsp; asymmetric traveling salesman problem; approximation algorithms; computational complexity;

   Sammanfattning : 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. LÄS MER