Main Page
Welcome
About the Center
About The SPC
Mission and Vision
Organizational Structure
Spc Directors
Facts and Figures
Services
ِActivities
Exhibitions
Print Exhibition
Books Exhibition
Visits
Training
Workshops
Courses
Seminars
Conventions
Celebrations
Research
Favorite Links
Contact Us
PhotoAlbum
Contact Us
Researches
عربي
English
About
Admission
Academic
Research and Innovations
University Life
E-Services
Search
Scientific Publishing Center
Document Details
Document Type
:
Article In Journal
Document Title
:
An Algorithm for Solving the Traveling Salesman Problem
خوارزمي لحل معضلة البائع المتجول
Subject
:
Technical Short Note
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
Number Of Pages
:
5
Article Type
:
Article
Added Date
:
Sunday, October 11, 2009
Researchers
Researcher Name (Arabic)
Researcher Name (English)
Researcher Type
Dr Grade
Email
محمد مصطفى حامد
M. Hamed
Researcher
Files
File Name
Type
Description
22791.pdf
pdf
Back To Researches Page