Uses of Package
org.ddolib.examples.mks
Packages that use org.ddolib.examples.mks
Package
Description
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)$.
-
Classes in org.ddolib.examples.mks used by org.ddolib.examples.mksClassDescriptionRepresents a Multi-dimensional Knapsack Problem (MKS) as a
Problemfor decision diagram optimization.Represents the state of a multi-dimensional Knapsack problem (MKS) in terms of the remaining capacities of each knapsack dimension.