-
| Thesis title: | Speciální algoritmy některých úloh operačního výzkumu |
|---|---|
| Author: | Klaschková, Alena |
| Thesis type: | Diplomová práce |
| Supervisor: | Šindelářová, Irena |
| Opponents: | Zouhar, Jan |
| Thesis language: | Česky |
| Abstract: | Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými. |
| Keywords: | přiřazovací problém; obchodní cestující; úloha batohu; dopravní problém; omezené proměnné; teorie grafů |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 31. 12. 2006 |
|---|---|
| Date of submission: | 1. 1. 2007 |
| Date of defense: | 31. 1. 2007 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/4410/podrobnosti |