Package org.ddolib.ddo.core.mdd
package org.ddolib.ddo.core.mdd
This package contains the classes that are used to implement a
restricted/relaxed MDD.
-
ClassDescriptionDefines the abstraction of a reusable Decision Diagram (DD) used to model and solve combinatorial optimization problems.Represents an edge in a decision diagram that connects two nodes.This class implements a decision diagram as a linked structure (linked MDD).Represents an atomic node in a decision diagram.Encapsulates the association of a node in a decision diagram with its corresponding state and an associated rough lower bound.Comparator for
NodeSubProbleminstances that sorts them first by their node value, and then by the state using a providedStateRankingif the values are equal.Enum representing the different types of nodes in the decision diagram.