Essays about: "advantages and disadvantages of Traveling Salesman Problem"

Found 1 essay containing the words advantages and disadvantages of Traveling Salesman Problem.

  1. 1. Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

    University essay from Högskolan Dalarna/Datateknik

    Author : Akos Kovàcs; [2008]
    Keywords : Simulated Annealing; SA; Genetic Algorithm; GA; Traveling Salesman Problem; TSP; Vehicle Routing Problem; VRP; heuristics; solution; optimal solution; path; feasible path; search taboo search; heuristics;

    Abstract : This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. READ MORE