Praktická aplikace hromadné úlohy batohu – Lucie Procházková
Lucie Procházková
Bakalářská práce
Praktická aplikace hromadné úlohy batohu
The multiple knapsack problem in use
Anotace:
V oblasti celočíselných úloh lineárního programování se nachází úloha batohu včetně jejích modifikací. Mezi ně patří i hromadná úloha batohu, jež je předmětem této práce. V souvislosti s interpretací výsledků je nutné úlohu batohu rozšířit o celočíselné podmínky, které jsou nejčastěji transformovány na podmínky bivalentní. Tato skutečnost značně zvyšuje výpočetní náročnost těchto úloh. I přes to, že …víceAbstract:
In the area of integer linear programming problems is placed the knapsack problem, including its modifications. Among them is the multiple knapsack problem which is the subject of this thesis. In connection with the interpretation of results is necessary to extend the knapsack problem to integer conditions that are most often transformed into a bivalent conditions. This greatly increases the computational …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 10. 2011
Identifikátor:
http://www.vse.cz/vskp/eid/32587
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 6. 2012
- Vedoucí: Jana Sekničková
- Oponent: Tereza Suchánková
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/32587
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Zobecněná hromadná úloha batohu
Markéta Kocourková -
Vícerozměrná úloha batohu
Adam Cibulka -
Porovnání metod řešení variant problému batohu
Jakub Váňa -
Zobecněná hromadná úloha batohu
Markéta Kocourková -
Vícerozměrná úloha batohu
Pavla Ficová -
Úloha o batohu a genetické algoritmy
Lenka HASALOVÁ -
Praktická aplikace hromadné bivalentní úlohy batohu
Vít Černý -
Praktické řešení úlohy batohu
Eliška Šemnická