Adam Cibulka
Bachelor's thesis
Vícerozměrná úloha batohu
Multidimensional Knapsack Problem
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 8. 5. 2022
Identifier:
https://vskp.vse.cz/eid/86242
Thesis defence
- Date of defence: 24. 6. 2022
- Supervisor: Jana Sekničková
- Reader: Andrea Čížků
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 Prazehttps://vskp.vse.cz/eid/86242
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika
Theses on a related topic
-
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á