Uses of Interface
org.ddolib.ddo.core.heuristics.width.WidthHeuristic
Packages that use WidthHeuristic
Package
Description
This package contains heuristics on the maximum width of a MDD
This package implements the acs, astar and ddo models for the Traveling Salesman Problem with Time Window (TSPTW).
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 WidthHeuristic in org.ddolib.ddo.core.heuristics.width
Classes in org.ddolib.ddo.core.heuristics.width that implement WidthHeuristicModifier and TypeClassDescriptionfinal classFixedWidth<T>Implements a static maximum width heuristic for decision diagram or search-based algorithms. -
Uses of WidthHeuristic in org.ddolib.examples.tsptw
Classes in org.ddolib.examples.tsptw that implement WidthHeuristicModifier and TypeClassDescriptionclassHeuristic for computing the width of a layer in the dynamic programming model for the Traveling Salesman Problem with Time Windows (TSPTW). -
Uses of WidthHeuristic in org.ddolib.modeling
Methods in org.ddolib.modeling that return WidthHeuristicModifier and TypeMethodDescriptiondefault WidthHeuristic<T> DdoModel.widthHeuristic()Returns the width heuristic controlling the maximum number of nodes per layer.final WidthHeuristic<T> ExactModel.widthHeuristic()default WidthHeuristic<T> LnsModel.widthHeuristic()Returns the width heuristic used for tree exploration.