Název:
Speciální algoritmy některých úloh operačního výzkumu
Autoři:
Klaschková, Alena ; Šindelářová, Irena (vedoucí práce) ; Zouhar, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2006
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: 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.
Klíčová slova:
dopravní problém; obchodní cestující; omezené proměnné; přiřazovací problém; teorie grafů; úloha batohu
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/1426