Ein wichtiges Grundproblem der kombinatorischen Optimierung ist das Knapsack- Problem. Eine anschauliche Darstellung dieses auch für betriebswirtschaftliche Sachverhalte wie Investitions- und Budgetierungsentscheidungen relevanten Problems lautet: Ein Wanderer möchte aus einer Menge von n Gegenständ