Zobecněná hromadná úloha batohu – Markéta Kocourková
Markéta Kocourková
Bakalářská práce
Zobecněná hromadná úloha batohu
Generalized assignment problem
Anotace:
Tématem této práce je zobecněná úloha batohu. Všeobecně problém batohu patří mezi základní úlohy lineárního programování a spadá do kategorie úloh celočíselných. Velice často je formulována jako úloha binární neboli 0-1. Problém batohu, který je v angličtině znám pod názvem The Knapsack Problem, uvažuje několik typů úloh, které budou v této bakalářské práci představeny. Některé úlohy batohu jsou tak …víceAbstract:
The generalized assignment problem is a topic of this thesis. The knapsack problem in general belongs to among classical operation research problems and belongs to the category of integer linear programming. It is very often formulated as a binary problem or 0-1. There are several types of knapsack problems which are described in this thesis. Some of the knapsack problems are so large and although …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 1. 2012
Identifikátor:
http://www.vse.cz/vskp/eid/32558
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 6. 2012
- Vedoucí: Jana Sekničková
- Oponent: Dalibor Nečas
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/32558
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
-
Train Platforming Problem Solving
Emine Akyol Özer -
Traveling Tournament Problem
Ondřej Šimpach -
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Jakub KOŇAŘÍK -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Problém obchodního cestujícího
Jan Lokvenc -
Porovnání metod řešení variant problému batohu
Jakub Váňa -
Vícerozměrná úloha batohu
Adam Cibulka -
Sledování svalové činnosti při nošení školního batohu
Richard FROUZ