Package org.ddolib.ddo.core.heuristics.cluster

Interface ReductionStrategy<T>

Type Parameters:
T - the type of states in the decision diagram
All Known Implementing Classes:
CostBased, GHP, Hybrid, RandomBased
public interface ReductionStrategy<T>
Interface defining a strategy to reduce the number of nodes in a layer of a decision diagram by clustering nodes for restriction and relaxation.

Implementations of this interface determine how to group nodes into clusters when the layer exceeds a desired maximum width. All nodes assigned to clusters are removed from the original layer.

Type parameter T denotes the type of states associated with the nodes.

  • Method Summary

    Modifier and Type
    Method
    Description
    List<NodeSubProblem<T>>[]
    defineClusters(List<NodeSubProblem<T>> layer, int maxWidth)
    Generates clusters of nodes for restriction and relaxation from the given layer.

  • Method Details

    • defineClusters

      List<NodeSubProblem<T>>[] defineClusters(List<NodeSubProblem<T>> layer, int maxWidth)
      Generates clusters of nodes for restriction and relaxation from the given layer.

      Each cluster is represented as a List of NodeSubProblem objects. All nodes included in clusters are removed from the input layer.

      Parameters:
      layer - the list of nodes at the current layer
      maxWidth - the target maximum width of the layer after reduction
      Returns:
      an array of clusters, each cluster being a list of nodes