Sökning: "Per Karp"
Hittade 1 uppsats innehållade orden Per Karp.
1. The Asymmetric Traveling Salesman Problem
Uppsats för yrkesexamina på avancerad nivå, Matematiska institutionenSammanfattning : 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
Resultatsidor:
1