Package org.opt4j.benchmarks.knapsack
package org.opt4j.benchmarks.knapsack
Provides the classes for the knapsack benchmark. See "E. Zitzler and L.
 Thiele: Multiobjective evolutionary algorithms: A comparative case study and
 the strength Pareto approach. IEEE Transactions on Evolutionary Computation,
 vol. 3, no. 4, pp. 257-271, Nov. 1999." .
- 
ClassDescriptionAn item.The set of selected items.A knapsack has a given capacity.The
KnapsackBinaryCreatorDecodercreates and decodes the givenKnapsackProblemRandomusing one bit per item, i.e.The multiobjective 0/1 ILP knapsack problem as proposed in Zitzler and Thiele 1999.TheKnapsackOverloadEvaluatorevaluates a givenItemSelectionusing oneObjectiveto sum up all knapsack overloads and oneObjectivefor the profit of each knapsack.TheKnapsackProblemdefines the basic problem, i.e., the collection ofItemandKnapsackelements, respectively.TheKnapsackProblemFileis aKnapsackProblemthat is initialized by a file.TheKnapsackProblemRandom, see "E.TheKnapsackProfitEvaluatorevaluates a givenItemSelectionusing oneObjectiveto sum up all knapsack overloads and oneObjectivefor the profit of each knapsack.Use SAT decoding to solve knapsack problem.