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
KnapsackBinaryCreatorDecoder
creates and decodes the givenKnapsackProblemRandom
using one bit per item, i.e.The multiobjective 0/1 ILP knapsack problem as proposed in Zitzler and Thiele 1999.TheKnapsackOverloadEvaluator
evaluates a givenItemSelection
using oneObjective
to sum up all knapsack overloads and oneObjective
for the profit of each knapsack.TheKnapsackProblem
defines the basic problem, i.e., the collection ofItem
andKnapsack
elements, respectively.TheKnapsackProblemFile
is aKnapsackProblem
that is initialized by a file.TheKnapsackProblemRandom
, see "E.TheKnapsackProfitEvaluator
evaluates a givenItemSelection
using oneObjective
to sum up all knapsack overloads and oneObjective
for the profit of each knapsack.Use SAT decoding to solve knapsack problem.