Uses of Interface
org.ddolib.modeling.Dominance
Packages that use Dominance
Package
Description
This package contains the classes implementing dominance checkers.
This package implements the acs, astar and ddo models for the Bounded Knapsack Problem (BKS).
This package implements the acs, astar and ddo models for the Knapsack Problem (KS).
This package implements the acs, astar and ddo models for the Maximum Independent Set Problem (MISP).
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 Minimum Sum Completion Time (MSCT).
This package implements the acs, astar and ddo models for the Single Machine with Inventory Constraint (SMIC).
This package implements the acs, astar and ddo models for the Traveling Salesman Problem with Time Window (TSPTW).
-
Uses of Dominance in org.ddolib.common.dominance
Fields in org.ddolib.common.dominance declared as DominanceConstructors in org.ddolib.common.dominance with parameters of type DominanceModifierConstructorDescriptionprotectedDominanceChecker(Dominance<T> dominance) SimpleDominanceChecker(Dominance<T> dominance, int nVars) Constructs aSimpleDominanceCheckerwith the given dominance relation and number of decision variables. -
Uses of Dominance in org.ddolib.examples.boundedknapsack
Classes in org.ddolib.examples.boundedknapsack that implement DominanceModifier and TypeClassDescriptionclassImplementation of a dominance rule for the Bounded Knapsack (BKS) problem. -
Uses of Dominance in org.ddolib.examples.knapsack
Classes in org.ddolib.examples.knapsack that implement DominanceModifier and TypeClassDescriptionclassDominance relation for the Knapsack Problem (KS). -
Uses of Dominance in org.ddolib.examples.maximumcoverage
Classes in org.ddolib.examples.maximumcoverage that implement DominanceModifier and TypeClassDescriptionclassDominance rule forMaxCoverStateused in the Maximum Coverage problem. -
Uses of Dominance in org.ddolib.examples.misp
Classes in org.ddolib.examples.misp that implement DominanceModifier and TypeClassDescriptionclassImplementation of a dominance relation for the Maximum Independent Set Problem (MISP). -
Uses of Dominance in org.ddolib.examples.mks
Classes in org.ddolib.examples.mks that implement DominanceModifier and TypeClassDescriptionclassImplements a dominance relation for Multi-dimensional Knapsack (MKS) states. -
Uses of Dominance in org.ddolib.examples.msct
Classes in org.ddolib.examples.msct that implement DominanceModifier and TypeClassDescriptionclassImplements the dominance relation for the Maximum Sum of Compatible Tasks (MSCT) problem. -
Uses of Dominance in org.ddolib.examples.smic
Classes in org.ddolib.examples.smic that implement DominanceModifier and TypeClassDescriptionclassTheSMICDominanceclass defines the dominance relation between two states of theSMICStatein the context of the Single Machine with Inventory Constraint (SMIC) problem. -
Uses of Dominance in org.ddolib.examples.tsptw
Classes in org.ddolib.examples.tsptw that implement DominanceModifier and TypeClassDescriptionclassDominance relation for the Traveling Salesman Problem with Time Windows (TSPTW).