public void Exnsd16Test()
        {
            var problemInfo = KnapsackProblemDataParser.LoadData(@"..\..\Data\exnsd16.ukp");
            var items       = problemInfo.Resources;
            var maxWeight   = problemInfo.MaxWeight;
            var maxVolume   = 0.0;
            var optimal     = GetFitness(problemInfo.Solution);

            FillKnapsack(items, maxWeight, maxVolume, optimal);
        }
Exemplo n.º 2
0
        public void LoadDataTest()
        {
            var problemInfo = KnapsackProblemDataParser.LoadData(@"..\..\Data\exnsd16.ukp");

            Assert.AreEqual(889304, problemInfo.MaxWeight);
            Assert.AreEqual(2000, problemInfo.Resources.Length);
            Assert.AreEqual(2, problemInfo.Solution.Length);

            // nb    idx   w        p
            // 156 x R288, 5687, 0, 6585
            //   1 x R987, 2131, 0, 2420

            var iq1 = new ItemQuantity(problemInfo.Resources[288 - 1], 156);
            var iq2 = new ItemQuantity(problemInfo.Resources[987 - 1], 1);

            CollectionAssert.AreEquivalent(new[] { iq1, iq2 }, problemInfo.Solution);
        }