Praktická aplikace hromadné bivalentní úlohy batohu – Vít Černý
Vít Černý
Bachelor's thesis
Praktická aplikace hromadné bivalentní úlohy batohu
The multiple knapsack problem
Abstract:
Úloha batohu je jednou z klasických úloh operačního výzkumu. Patří do kategorie celočíselných úloh lineárního programování, nejčastěji je formulována jako binární úloha. V této bakalářské práci jsou popsány jednotlivé kategorie úlohy a také některé metody vedoucí k nalezení řešení takových úloh. Ačkoli existují přesné algoritmy pro spolehlivé nalezení optimálního řešení, některé úlohy batohu jsou tak …moreAbstract:
The knapsack problem is one of the classical operations research problems. It belongs to the category of integer linear programming problems and is most often formulated as a binary problem. This thesis describes different categories of the problem and also some methods for finding their solution. Although there are precise algorithms for finding reliable optimal solution, some of the knapsack problems …more
Language used: Czech
Date on which the thesis was submitted / produced: 5. 10. 2010
Identifier:
http://www.vse.cz/vskp/eid/28395
Thesis defence
- Date of defence: 25. 8. 2011
- Supervisor: Jana Kalčevová
- Reader: Tereza Suchánková
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/28395
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Zobecněná hromadná úloha batohu
Markéta Kocourková -
Vícerozměrná úloha batohu
Pavla Ficová -
Praktická aplikace hromadné úlohy batohu
Lucie Procházková -
Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm
Šimon Soták -
Risk parity and other heuristic portfolio allocation strategies
Daniel Kanyata -
Parallel strategies for heuristic optimization algorithms: Extracting multi-choice tests
Thi Phuong Tram Nguyen