Questions tagged [knapsack-problem]

Refers to the "knapsack" or "rucksack" problem in combinatorial optimization.

Filter by
Sorted by
Tagged with
11
votes
1answer
159 views

Strategic planning and multi dimensional knapsack problem

I'm trying to find a planning approach to solve a problem that attempts to model learning of new material. We assume that we only have one resource such as Wikipedia, which contains a list of articles ...
4
votes
1answer
1k views

How do I solve the knapsack problem using the hill climbing algorithm?

I need to solve the knapsack problem using hill climbing algorithm (I need to write a program). But I'm clueless about how to do it. My code should contain a method called ...