Info-Gap Decision Theory | Voodoo Decision-Making | Robust Decisions | Severe Uncertainty | Satisficing vs Optimizing | Maximin

Knapsack Problem

Over the past 10 years I have developed numerous Knapsack modules, mostly DP based.

The current tutOR module is a compilation of a number of old modules. It deals with a number of technical details regarding the implementation of dynamic programming algorithms.

I use it in my second and fourth year OR subjects.

tutOR also offers a branch and bound based knapsack module.


Disclaimer: This page, its contents and style, are the responsibility of the author (Moshe Sniedovich) and do not represent the views, policies or opinions of The University of Melbourne.