Original title: Speciální algoritmy některých úloh operačního výzkumu
Authors: Klaschková, Alena ; Šindelářová, Irena (advisor) ; Zouhar, Jan (referee)
Document type: Master’s theses
Year: 2006
Language: cze
Publisher: Vysoká škola ekonomická v Praze
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: dopravní problém; obchodní cestující; omezené proměnné; přiřazovací problém; teorie grafů; úloha batohu

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/1426

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


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Master’s theses