Knapsack problem - An illustrative example

Abstract

In large amusement parks like Europa Park, it is difficult for visitors to accurately plan their time while considering all restrictions. Visitors may face the challenge of choosing attractions that balance fun with safety and practicality, taking into account factors such as age, height, pregnancy restrictions, and accessibility for people with disabilities. With so many options available, optimizing the experience for each unique visitor becomes a significant task. The goal of this thesis is to apply the Knapsack problem to optimize amusement park visits by selecting the most enjoyable attractions within limited time or budget. This approach is important as it enhances decision-making in real-life situations where constraints exist.