Essays about: "asymmetric traveling salesman problem"

Found 2 essays containing the words asymmetric traveling salesman problem.

1. 1. Bayesian Parameter Tuning of the Ant Colony Optimization Algorithm : Applied to the Asymmetric Traveling Salesman Problem

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Emmy Yin; Klas Wijk; [2021]
   Keywords : ;

   Abstract : The parameter settings are vital for meta-heuristics to be able to approximate the problems they are applied to. Good parameter settings are difficult to find as there are no general rules for finding them. Hence, they are often manually selected, which is seldom feasible and can give results far from optimal. READ MORE

3. 2. 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