Original title: Problém obchodního cestujícího - sekvenční řešení
Translated title: Traveling Salesman Problem - Serial Methods
Authors: Štys, Jiří ; Bidlo, Michal (referee) ; Kašpárek, Tomáš (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce popisuje některé algoritmy, které řeší problém obchodního cestujícího pomocí sekvenčního přístupu. Dále se zabývá analýzou efektivnosti a škálovatelnosti řešení tohoto problému. This bachelor's thesis describes some algorithm which solves traveling salesman problem by the help of serial methods. This thesis deals with efficiency analysis and scalability of this problem.
Keywords: alignment to cache memory; Bellman-Ford algorithm; Dijsktra algorithm; Euler algorithm; Floyd-Warshall algorithm; Hamilton algorithm; optimization algorithm; optimization source code; prefetch; Simulated annealing; Traveling salesman problem; Bellman-Fordův algoritmus; Dijkstrův algoritmus; Eulerův algoritmus; Floyd-Warshallův algoritmus; Hamiltonův algortimus; optimalizace algoritmu; optimalizace zdrojového kódu; Problém obchodního cestujícího; přednačítání; Simulované žíhání; zarovnání do paměti cache

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54548

Permalink: http://www.nusl.cz/ntk/nusl-237498


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses