Pavla Ficová
Bachelor's thesis
Vícerozměrná úloha batohu
The Multi-Dimensional Knapsack Problem
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 15. 12. 2009
Identifier:
http://www.vse.cz/vskp/eid/21453
Thesis defence
- Date of defence: 8. 6. 2010
- Supervisor: Jana Kalčevová
- Reader: Roman Černohous
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/21453
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
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 -
Topic Classification for Web Corpora: Method Comparison and Crosslingual Transfer
Rastislav Papčo -
Implementing the PRINCE2 Project Management Method in an Existing Project Environment
Anastasia Sudakova -
Use of music as both a teaching method and therapy
Radek Doskočil -
The CLIL Method: Teaching about the Importance of Sleep
Irena Obručová -
The cost of embedding the PRINCE2 Project Management Method in a medium-sized enterprise in Russia
Adelia Gafurova -
Teaching English Using TPR Method
Veronika Šigutová