Knapsack problem
Thesis title: | Praktické řešení úlohy batohu |
---|---|
Author: | Šemnická, Eliška |
Thesis type: | Bakalářská práce |
Supervisor: | Kalčevová, Jana |
Opponents: | Šmídová, Milada |
Thesis language: | Česky |
Abstract: | Práce seznamuje čtenáře s problematikou celočíselných úloh a metodou řešení těchto úloh. Ze speciálních celočíselných úloh je popsán přiřazovací problém, úloha o pokrytí a okružní dopravní problém. Jako metoda výpočtu je popsána metoda autorek Lang a Doig. Následuje podrobnější popis úlohy batohu a jejích typů. Dále se čtenář dočte o metodě pro řešení ryze bivalentních úloh, konkrétně o Balasově metodě, pro kterou je uveden algoritmus pro minimalizační účelovou funkci. V práci je uveden vlastní příklad z oblasti optimálního složení finančního portfolia, který je formulován jako úloha batohu a řešen Balasovou metodou. |
Keywords: | Balasova metoda; bivalentní programování; celočíselné programování |
Thesis title: | Knapsack problem |
---|---|
Author: | Šemnická, Eliška |
Thesis type: | Bachelor thesis |
Supervisor: | Kalčevová, Jana |
Opponents: | Šmídová, Milada |
Thesis language: | Česky |
Abstract: | In the study are described integer programming, particular problems, as assignment problem, cover problem and city transportation problem, and method of solving these kinds of problems. It is depictured Lang and Doig method. Then is described knapsack problem and its types. A reader can find a method for solving zero-to-one problems, especially Balas method for minimisation of a target function. There is introduced a financial problem of optimisation portfolio in the study which is formulated as a zero-to-one problem and solved by Balas method. |
Keywords: | integer programming; Balas method; zero-to-one programming |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 2. 10. 2008 |
---|---|
Date of submission: | 5. 1. 2009 |
Date of defense: | 3. 2. 2009 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/15026/podrobnosti |