Sökning: "Muhammad Umair KHAN"

Hittade 1 uppsats innehållade orden Muhammad Umair KHAN.

  1. 1. Use Multilevel Graph Partitioning Scheme to solve traveling salesman problem

    Master-uppsats, Datateknik

    Författare :Muhammad Umair KHAN; [2010]
    Nyckelord :Multilevel Graph Partitioning;

    Sammanfattning : The traveling salesman problem is although looking very simple problem but it is an important combinatorial problem. In this thesis I have tried to find the shortest distance tour in which each city is visited exactly one time and return to the starting city. LÄS MER