The goal of this paper will be to categorize knaspacking problems in general, describe them including their real-world applications, and formulate their economic and mathematical models. In addition, new optimization techniques are constantly being developed. There are many ways to classify and subsequently solve this type of problems. For one-dimensional, two-dimensional and multi-dimensional problems, the mathematical model is also dependent on the maximum number of objects given, which further differentiates and complicates the problem. Due to the nature of this problem, it is an integer problem and therefore finding the result can be difficult, especially when applying the problem to larger dimensions. 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. This paper focuses on a frequently used application of combinatorial optimization, the knapsack problem.
Kombinatorická optimalizace Dvourozměrná úloha batohu Lineární programování Vícerozměrná úloha batohu Python Hlavním cílem je vytvoření aplikace umožňující uživateli snadné zadání problému a nalezení optimálního řešení vícerozměrné úlohy batohu, jedné z typů úloh batohu, která je oproti té klasické rozšířená o další dimenzi. Cílem této práce bude úlohy batohu obecně kategorizovat, popsat včetně jejich reálného použití a formulovat jejich ekonomické a matematické modely. (Math Methods Oper Res 92(1):107132, 2020) presented the Rectangular Knapsack Problem (Rkp) as a crucial subproblem in the study on the Cardinality-constrained. Navíc se stále vyvíjejí nové postupy optimalizace. Existuje mnoho způsobů, jak tento typ úloh klasifikovat a následně řešit. U úloh jednorozměrných, dvourozměrných i vícerozměrných je matematický model závislý též na maximálním počtu daných předmětů, což úlohy dále rozlišuje a komplikuje. 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ětší rozměry. 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. Práce se zaměřuje na často používanou aplikaci kombinatorické optimalizace, na úlohu batohu.
0 kommentar(er)
