/bnb_method

0/1 Knapsack (n-dimensional) using Branch and Bound

Primary LanguageC

0/1 Knapsack (Branch and Bound)

Read the report here

Quickstart

make all

echo "Uni-dimensional knapsack problem:"
./main ./samples/small_knapsack.dat

echo

echo "Multi-dimensional knapsack problem:"
./main ./samples/small_n_knapsack.dat