Module knaptime::categorythreshold

Category Knapsack with threshold

A variant of the knapsack problem.

Given a list of items in categories, pick at most one item from each category. Maximize the value while ensuring the minimum weight greater than or equal to a given capacity.