Travelling Salesman Problem using Prim Algorithm in High Performance Computing
Thanks to the advances in wide area network technology and the low cost of computing resources, High Performance Computing came into being and currently research area. One incentive of High Performance Computing is to summative the power of widely distributed resources, and provide non-trivial se...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Year Project |
| Language: | English |
| Published: |
Universiti teknologi petronas
2007
|
| Subjects: | |
| Online Access: | http://utpedia.utp.edu.my/9561/1/2007%20Bachelor%20-%20Travelling%20Salesman%20Problem%20Using%20Prims%20Algorithm%20In%20High%20Performance%20Computing.pdf http://utpedia.utp.edu.my/9561/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-utp-utpedia.9561 |
|---|---|
| record_format |
eprints |
| spelling |
my-utp-utpedia.95612017-01-25T09:45:58Z http://utpedia.utp.edu.my/9561/ Travelling Salesman Problem using Prim Algorithm in High Performance Computing Wan Harun, Wan Nurhafizah ZA Information resources Thanks to the advances in wide area network technology and the low cost of computing resources, High Performance Computing came into being and currently research area. One incentive of High Performance Computing is to summative the power of widely distributed resources, and provide non-trivial services to users. To achieve this goal an efficient job scheduling algorithm system is an essential part of the High Performance Computing. This preliminary report emphasizes on the basic terms of the efficient job scheduling algorithm for traveling salesman problem in high performance computing. Job scheduling algorithm will reduce the traffic between the processors and can help improve resource utilization and quality of service. Traveling salesman problem is finding is the shortest path connecting number of locations such as cities, visited by a traveling salesman on his sales route. TSP has been used in The Two-Period Travelling Salesman Problem Applied to Milk Collection in Ireland and Usefulness of Solution Algorithms of the Travelling Salesman Problem in the typing of Biological Sequences in a Clinical Laboratory Setting. Universiti teknologi petronas 2007-01 Final Year Project NonPeerReviewed application/pdf en http://utpedia.utp.edu.my/9561/1/2007%20Bachelor%20-%20Travelling%20Salesman%20Problem%20Using%20Prims%20Algorithm%20In%20High%20Performance%20Computing.pdf Wan Harun, Wan Nurhafizah (2007) Travelling Salesman Problem using Prim Algorithm in High Performance Computing. Universiti teknologi petronas. (Unpublished) |
| institution |
Universiti Teknologi Petronas |
| building |
UTP Resource Centre |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Petronas |
| content_source |
UTP Electronic and Digitized Intellectual Asset |
| url_provider |
http://utpedia.utp.edu.my/ |
| language |
English |
| topic |
ZA Information resources |
| spellingShingle |
ZA Information resources Wan Harun, Wan Nurhafizah Travelling Salesman Problem using Prim Algorithm in High Performance Computing |
| description |
Thanks to the advances in wide area network technology and the low cost of computing
resources, High Performance Computing came into being and currently research area.
One incentive of High Performance Computing is to summative the power of widely
distributed resources, and provide non-trivial services to users. To achieve this goal an
efficient job scheduling algorithm system is an essential part of the High Performance
Computing. This preliminary report emphasizes on the basic terms of the efficient job
scheduling algorithm for traveling salesman problem in high performance computing. Job
scheduling algorithm will reduce the traffic between the processors and can help improve
resource utilization and quality of service. Traveling salesman problem is finding is the
shortest path connecting number of locations such as cities, visited by a traveling
salesman on his sales route. TSP has been used in The Two-Period Travelling Salesman
Problem Applied to Milk Collection in Ireland and Usefulness of Solution Algorithms of
the Travelling Salesman Problem in the typing of Biological Sequences in a Clinical
Laboratory Setting. |
| format |
Final Year Project |
| author |
Wan Harun, Wan Nurhafizah |
| author_facet |
Wan Harun, Wan Nurhafizah |
| author_sort |
Wan Harun, Wan Nurhafizah |
| title |
Travelling Salesman Problem using Prim Algorithm in High Performance Computing |
| title_short |
Travelling Salesman Problem using Prim Algorithm in High Performance Computing |
| title_full |
Travelling Salesman Problem using Prim Algorithm in High Performance Computing |
| title_fullStr |
Travelling Salesman Problem using Prim Algorithm in High Performance Computing |
| title_full_unstemmed |
Travelling Salesman Problem using Prim Algorithm in High Performance Computing |
| title_sort |
travelling salesman problem using prim algorithm in high performance computing |
| publisher |
Universiti teknologi petronas |
| publishDate |
2007 |
| url |
http://utpedia.utp.edu.my/9561/1/2007%20Bachelor%20-%20Travelling%20Salesman%20Problem%20Using%20Prims%20Algorithm%20In%20High%20Performance%20Computing.pdf http://utpedia.utp.edu.my/9561/ |
| _version_ |
1739831687880114176 |
| score |
13.211869 |