National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Traveling Salesman Problem - Parallel Methods Using SMP (OpenMP)
Hruška, Michal ; Jaroš, Jiří (referee) ; Kašpárek, Tomáš (advisor)
Thesis compares serial and parallel methods for solving traveling salesman problem. Some of the well-known heuristics are used. These have been tested for long hours. Time and space complexity are used as comparing measure. It was discovered that small part of ACO source code in parallel is going to speed up the code according to Amdahl's law.
Traveling Salesman Problem - Parallel Methods Using SMP (OpenMP)
Hruška, Michal ; Jaroš, Jiří (referee) ; Kašpárek, Tomáš (advisor)
Thesis compares serial and parallel methods for solving traveling salesman problem. Some of the well-known heuristics are used. These have been tested for long hours. Time and space complexity are used as comparing measure. It was discovered that small part of ACO source code in parallel is going to speed up the code according to Amdahl's law.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.