Pavla Ficová
Bakalářská práce
Vícerozměrná úloha batohu
The Multi-Dimensional Knapsack Problem
Anotace:
Tato práce se zabývá problémem vícerozměrné úlohy batohu. Úloha batohu spadá do kategorie celočíselných úloh lineárního programování. Díky nutnosti celočíselného výsledku bývá u úloh tohoto typu často obtížné nalézt řešení, při splnění všech omezení. Vymyšlením přesného algoritmu pro výpočet těchto úloh se zabývá mnoho matematiků a statistiků z celého světa. Už nyní existuje mnoho přístupů a heuristik …víceAbstract:
This work deals with multi-dimensional knapsack problem. Knapsack problem coincides with the category of integer linear programming. Thanks to the necessity of integer result it used to be more difficult to find the solution, by meeting all limitations. A lot of statisticians and mathematicians from all over the world are engaged in inventing an exact algorithm for calculation of these problems. As …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 12. 2009
Identifikátor:
http://www.vse.cz/vskp/eid/21453
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 6. 2010
- Vedoucí: Jana Kalčevová
- Oponent: Roman Černohous
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/21453
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
-
Sledování včel na vstupu včelího úlu
Petr NOVOTNÝ -
Analýza spadu na podložky na dně včelího úlu
Marek CHLUBNA -
Teaching English Using TPR Method
Veronika Šigutová -
Devising a Method for Uncovering the Source of Magic in Literary Universes
Lukáš Wiesner -
Dramaturgical Translation For The Theatre as a New Method: A Case Study
Simona Hájková -
Surface runoff modelling using the SCS-CN method and delineation of flood extents by a non-hydrodynamic GIS tool
Martin Caletka -
The Implementation of Communication-Based Activities in the Callan Method
Veronika Krpcová -
The cost of embedding the PRINCE2 Project Management Method in a medium-sized enterprise in Russia
Adelia Gafurova