Zpět na vyhledávání

Denis Bushkov

Bachelor's thesis

Praktická aplikace okružního dopravního problému

Practical application of the Travelling Salesman Problem
Abstract:
Tato bakalářská práce se zabývá okružním dopravním problémem, který je též nazýván úloha obchodního cestujícího a je hodně využíván v praxi. Podstatou této úlohy je, že musíme navštívit každé požadované místo právě jednou a vrátit se zpět do výchozího bodu. Cílem úlohy je nalezení nejlepší cesty, a to nejčastěji z hlediska celkové vzdálenosti, času stráveného na cestě nebo nejnižších nákladů. První …more
Abstract:
This bachelor's thesis deals with the Travelling Salesman Problem, which has a wide practical use. The core of the problem is, that we have to visit every required place exactly once and return back to the starting point. The objective is to find the best route, according to total distance, time spent or total expenses. The first part of the thesis is devoted to linear programming, distibution problems …more
 

Keywords

Distribuční úlohy Úloha obchodního cestujícího Lineární programování

Keywords

Distribution problems Travelling Salesman Problem Linear programming
 
Language used: Czech
Date on which the thesis was submitted / produced: 3. 3. 2015
Identifier: http://www.vse.cz/vskp/eid/57046

Thesis defence

  • Date of defence: 24. 6. 2015
  • Supervisor: Maria Kobzareva
  • Reader: Adam Borovička

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/57046