Package org.ddolib.modeling

Interface AwAstarModel<T>

Type Parameters:
T - the type of states in the problem
All Superinterfaces:
Model<T>
public interface AwAstarModel<T> extends Model<T>
Defines the structure of an optimization model solved using the Anytime Weighted A* (AWA*) algorithm within the Decision Diagram Optimization (DDO) framework.

The Anytime Weighted A* algorithm is derived from the A* algorithm. By adding a weight to the heuristic function, it speeds up reaching feasible solution. It incrementally improves the best found solution. The AwAsatar interface provides the problem definition * and configuration elements required by the ACS solver.

  • Method Details

    • weight

      default double weight()
      Returns the weight to add to the heuristic function. Must be > 1
      Returns:
      the weight to add to the heuristic function (5 by default)

    • setWeight

      default AwAstarModel<T> setWeight(double w)
      Returns a copy of this model but with another weight.
      Parameters:
      w - The weight to use.
      Returns:
      a copy of this model but with another weight.