Knapsack Problems

The knapsack problem is a kind of celebrity in OR circles. It has numerous variates and applications. Here we shall treat this problem with DP tools

The module in its current form is based on a very old script. It will eventually be rewritten from scratch. We leave it in just to give you a hint as to what will be here in the future.

Please note that we shall also treat this problem via branch and bound.

Try it!