(Submitted in partial fulfillment of the M.Sc.degree in mathematics)
| dc.contributor.advisor | Guta, Berhanu(PhD) | |
| dc.contributor.author | Kefale, Adugna | |
| dc.date.accessioned | 2018-07-11T08:07:34Z | |
| dc.date.accessioned | 2023-11-04T12:30:44Z | |
| dc.date.available | 2018-07-11T08:07:34Z | |
| dc.date.available | 2023-11-04T12:30:44Z | |
| dc.date.issued | 2014-06 | |
| dc.description.abstract | 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 | en_US |
| dc.identifier.uri | http://etd.aau.edu.et/handle/123456789/7907 | |
| dc.language.iso | en | en_US |
| dc.publisher | Addis Ababa University | en_US |
| dc.subject | Submitted in partial fulfillment | en_US |
| dc.subject | of the M.Sc.degree | en_US |
| dc.title | (Submitted in partial fulfillment of the M.Sc.degree in mathematics) | en_US |
| dc.type | Thesis | en_US |