Vojtěch Brož

Bachelor's thesis

Úloha obchodního cestujícího řešená Clark-Wrightovou metodou

Travelling salesman problem solved by Clark-Wright's method
Abstract:
Práce řeší dvě reálné úlohy obchodního cestujícího s 18ti a 30ti uzly. Za použití Clark-Wrighotvy metody zvolené autorem jako nejvhodnější, především kvůli zohlednění reálných omezujících podmínek. Práce v úvodu obsahuje nutné teoretické základy úlohy obchodního cestujícího, její řešitelnost a praktické uplatnění. Následuje podrobný popis výpočetního algoritmu metody Clark-Wright. Výpočet reálných …more
Abstract:
Essay solves two real-life travelling salesman problems with 18 and 30 nodes. Applicating Clark-Wright's solving method chosen by author as most suitable, mainly because it takes into account real constraints. In the beginning the essay consists of travelling salesman's problem needful theoretical basics, it's resolvability and practical use. Followed by detailed description of Clark-Wright's method …more
 

Keywords

úloha obchodního cestujícího okružní problém metoda Clark-Wright

Keywords

Round-trip problem Clark-Wright´s method Travelling salesman problem
 
Language used: Czech
Date on which the thesis was submitted / produced: 14. 5. 2008
Identifier: http://www.vse.cz/vskp/eid/12110

Thesis defence

  • Date of defence: 16. 9. 2008
  • Supervisor: Jan Fábry
  • Reader: Adéla Ráčková

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/12110