Rozbor problému obchodního cestujícího – Bc. Lucie SCHAYNOVÁ
Bc. Lucie SCHAYNOVÁ
Diplomová práce
Rozbor problému obchodního cestujícího
Analysis of the traveling salesman problem
Anotace:
Cílem této diplomové práce je shrnout vývoj problému obchodního cestujícího. Nejprve je popsán vývoj v čase od 19. století po současnost. Následně jsou uvedeny průlomové poznatky, které do rozvíjejícího se operačního výzkumu přinesl George Dantzig se svými kolegy. Poté následuje přínos matematika Martina Grötschela a Manfreda W. Padberga. Klade si za cíl dokázat, že některé nerovnosti tvoří fasetu …víceAbstract:
The aim of this thesis is to summarize the development of the traveling salesman problem. First, we describe the development from the 19th century to the present. Then, the enormous advances, which were brought by George Dantzig with his colleagues, are introduced. Then, the contribution of mathematicians Martin Grötschel and Manfred W. Padberg follows. The main aim is to prove that some inequalities …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 16. 4. 2014
Zveřejnit od: 16. 4. 2014
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2014
- Vedoucí: RNDr. David Bartl, Ph.D.
Citační záznam
Jak správně citovat práci
SCHAYNOVÁ, Lucie. Rozbor problému obchodního cestujícího. Ostrava, 2014. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 16.4.2014
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 16. 4. 2014 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaOSTRAVSKÁ UNIVERZITA V OSTRAVĚ
Přírodovědecká fakultaMagisterský studijní program / obor:
Aplikovaná matematika / Aplikovaná matematika
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček