GitHub - kuldeeprishi/knapsack: Various solution for 1/0 knapsack problem. (Discreet Optimization)

kuldeeprishi / knapsack Public

Notifications You must be signed in to change notification settings
Fork 5
Star 6

Various solution for 1/0 knapsack problem. (Discreet Optimization)

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
data		data
README		README
knapsack_01.py		knapsack_01.py
knapsack_02.py		knapsack_02.py
knapsack_03.py		knapsack_03.py

Repository files navigation

KNAPSACK OPTIMIZATION
==========================

3 Solution to the most commmon 1/0 knapsack problem

knapsack_01:  uses branching to find optimal solution

knapsack_02:  uses a lookup table to find the optimal solution

knapsack_03:  uses branch and bound to find the optimal solution


Various Test cases are given to test the above implementation