Praktická aplikace hromadné bivalentní úlohy batohu – Vít Černý
Vít Černý
Bakalářská práce
Praktická aplikace hromadné bivalentní úlohy batohu
The multiple knapsack problem
Anotace:
Ú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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 5. 10. 2010
Identifikátor:
http://www.vse.cz/vskp/eid/28395
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 8. 2011
- Vedoucí: Jana Kalčevová
- 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/28395
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
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