Uses of Class
org.ddolib.examples.knapsack.KSProblem
Packages that use KSProblem
Package
Description
This package implements the acs, astar and ddo models for the Knapsack Problem (KS).
-
Uses of KSProblem in org.ddolib.examples.knapsack
Methods in org.ddolib.examples.knapsack with parameters of type KSProblemModifier and TypeMethodDescriptionstatic intProvides a greedy approximation for the Knapsack Problem.Constructors in org.ddolib.examples.knapsack with parameters of type KSProblemModifierConstructorDescriptionKSDistance(KSProblem problem) Constructs a distance measure for a given Knapsack problem instance.KSFastLowerBound(KSProblem problem) Constructs a new fast lower bound heuristic for the given Knapsack problem.