/// <summary> /// Test 0-1 knapsack problem with random values and weights. /// </summary> public void TestCase0() { const int TOTAL_ITEMS_NUM = 20; const double WEIGHT_MEAN = 4.0; const double VALUE_MEAN = 10.0; const double CAPACITY = 40.0; var v = KnapsackSol.GenerateGroceries(TOTAL_ITEMS_NUM, WEIGHT_MEAN, VALUE_MEAN, 1); WeightNode wn = KnapsackSol.Process(v, CAPACITY); Console.WriteLine(wn.ToString()); }
/// <summary> /// Test 0-1 knapsack problem with fixed values and weights. /// </summary> public void TestCase1() { const int ITEM_NUM = 10; const double KNAPSACK_CAPACITY = 30; double[] weight = new double[ITEM_NUM] { 1, 9, 3, 6, 5, 4, 7, 2, 8, 10 }; double[] price = new double[ITEM_NUM] { 2, 8, 9, 4, 7, 3, 1, 6, 5, 10 }; List <Item> l = KnapsackSol.GenerateItems(weight, price); WeightNode wn = KnapsackSol.Process(l, KNAPSACK_CAPACITY); Console.Write(wn.ToString()); }