Uses of Interface
org.ddolib.ddo.core.heuristics.cluster.StateDistance
Packages that use StateDistance
Package
Description
This package contains the classes and interfaces defining the heuristics
which can be used to discard or merge node during the restriction or relaxation of the MDD.
This package implements the acs, astar and ddo models for the Knapsack Problem (KS).
The Multidimensional Knapsack Problem (MKP) is a generalization of the KP
to multiple capacity constraints: $n$ items and $m$ dimensions of the knapsack
are given, each dimension with capacity bound $(C_1,\ldots ,C_m)$.
This package implements the acs, astar and ddo models for the Talent Scheduling problem (talentSched).
This package contains the interfaces and abstract classes that must be implemented as problem
specific classes to model a problem.It also contains default implementation.
-
Uses of StateDistance in org.ddolib.ddo.core.heuristics.cluster
Constructors in org.ddolib.ddo.core.heuristics.cluster with parameters of type StateDistanceModifierConstructorDescriptionGHP(StateDistance<T> distance) Constructs a GHP reduction strategy with a default random seed.GHP(StateDistance<T> distance, long seed) Constructs a GHP reduction strategy with a specified random seed.Hybrid(StateRanking<T> ranking, StateDistance<T> distance) Constructs a Hybrid reduction strategy with default alpha (0.5) and seed.Hybrid(StateRanking<T> ranking, StateDistance<T> distance, double alpha, long seed) Constructs a Hybrid reduction strategy with specified ranking, distance, alpha, and seed. -
Uses of StateDistance in org.ddolib.examples.knapsack
Classes in org.ddolib.examples.knapsack that implement StateDistanceModifier and TypeClassDescriptionclassDistance measure for states in a Knapsack (KS) problem. -
Uses of StateDistance in org.ddolib.examples.maximumcoverage
Classes in org.ddolib.examples.maximumcoverage that implement StateDistanceModifier and TypeClassDescriptionclassDistance function forMaxCoverStateused to measure similarity between states in the context of the Maximum Coverage problem. -
Uses of StateDistance in org.ddolib.examples.mks
Classes in org.ddolib.examples.mks that implement StateDistanceModifier and TypeClassDescriptionclassComputes a normalized distance between Multi-dimensional Knapsack (MKS) states. -
Uses of StateDistance in org.ddolib.examples.talentscheduling
Classes in org.ddolib.examples.talentscheduling that implement StateDistance -
Uses of StateDistance in org.ddolib.modeling
Methods in org.ddolib.modeling that return StateDistanceModifier and TypeMethodDescriptiondefault StateDistance<T> DdoModel.stateDistance()final StateDistance<T> ExactModel.stateDistance()default StateDistance<T> LnsModel.stateDistance()Returns a measure of distance between two states.