Document Details

Document Type : Article In Journal 
Document Title :
An Algorithm for Solving the Traveling Salesman Problem
خوارزمي لحل معضلة البائع المتجول
 
Subject : Computer Science 
Document Language : English 
Abstract : The main objective of the paper is to present an algorithm for finding a solution to the traveng salesman problem. The solution found by the algorithm being an optimal one or not, depends on the values of the elements of the cost matrix. The algorithm is described and its time complexity is calculated and compared to other algorithms in the literature. It is shown that the proposed algorithm is efficient-€ it finds the solution in shorter time if compared to other algorithms. 
ISSN : 1319-1047 
Journal Name : Engineering Sciences Journal 
Volume : 4 
Issue Number : 1 
Publishing Year : 1412 AH
1992 AD
 
Article Type : Article 
Added Date : Sunday, January 3, 2010 

Researchers

Researcher Name (Arabic)Researcher Name (English)Researcher TypeDr GradeEmail
محمد مصطفى حامدHamed, Mohammed MustafaResearcherMaster 

Files

File NameTypeDescription
 24645.pdf pdfAn Algorithm for Solving the Traveling Salesman Problem

Back To Researches Page