Adam Cibulka
Bakalářská práce
Vícerozměrná úloha batohu
Multidimensional Knapsack Problem
Anotace:
Práce se zaměřuje na často používanou aplikaci kombinatorické optimalizace, na úlohu batohu. Cílem úlohy batohu je rozhodnout, jaké položky, případně v jakém počtu a na jaké místo, umístit do omezeného prostoru tak, aby výsledné umístění přineslo co nejvyšší užitek. Z hlediska charakteru spadá tato úloha mezi úlohy celočíselné, a proto může být nalezení výsledku složité, hlavně při aplikaci úlohy na …víceAbstract:
This paper focuses on a frequently used application of combinatorial optimization, the knapsack problem. The goal of the knapsack problem is to decide which items, potentially in what number and location, to place in a bounded space so that the resulting placement yields the highest utility. Due to the nature of this problem, it is an integer problem and therefore finding the result can be difficult …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 8. 5. 2022
Identifikátor:
https://vskp.vse.cz/eid/86242
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2022
- Vedoucí: Jana Sekničková
- Oponent: Andrea Čížků
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 Prazehttps://vskp.vse.cz/eid/86242
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování
Viktor Hahn -
Využití umělých neuronových sítí pro řešení úloh kombinatorické optimalizace
Marek Dvořák -
Analýza a návrh optimalizace výuky teorie grafů a kombinatorických algoritmů
Jiří Haviger -
Semidefinitní programování v kombinatorické optimalizaci
Ondřej ŠPAČEK -
Vícerozměrná úloha batohu
Pavla Ficová -
Praktická aplikace hromadné úlohy batohu
Lucie Procházková -
Zobecněná hromadná úloha batohu
Markéta Kocourková -
Vícerozměrná úloha batohu
Pavla Ficová