Browsing by Author "Kefale, Adugna"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    (Submitted in partial fulfillment of the M.Sc.degree in mathematics)
    (Addis Ababa University, 2014-06) Kefale, Adugna; Guta, Berhanu(PhD)
    Symmetric travelling sales man problem is a well known combinatorial optimization problem .It is a problem of findining the shortest Hamiltonian cycle in a given weighted graph. In this project paper the symmetric travelling sales man problem, together with its mathematical formulation and solution method ,especially the exact solution (Branch and bound approach) and an approximate(Heuristics approach) have been covered