Package org.ddolib.modeling

Interface AcsModel<T>

Type Parameters:
T - the type representing the state of the problem
All Superinterfaces:
Model<T>
public interface AcsModel<T> extends Model<T>
Defines the structure of an optimization model solved using the Anytime Column Search (ACS) algorithm within the Decision Diagram Optimization (DDO) framework.

The Anytime Column Search is an iterative approach that incrementally builds and refines decision diagrams (MDDs) to improve solution quality over time. The AcsModel interface provides the problem definition and configuration elements required by the ACS solver.

See Also:

  • Method Details

    • columnWidth

      default int columnWidth()
      Returns the default column width used for formatted output during the Anytime Column Search process.

      This parameter is primarily used for visual alignment of intermediate results or search statistics in console or file outputs.

      Returns:
      the default column width, in characters (default is 5)

    • setColumnWidth

      default AcsModel<T> setColumnWidth(int width)
      Returns a copy of this model but with another column width.
      Parameters:
      width - The column width to use.
      Returns:
      A copy of this model but with another column width.

    • disableDominance

      default AcsModel<T> disableDominance()
      Description copied from interface: Model
      Returns a copy of this model but without dominance.
      Specified by:
      disableDominance in interface Model<T>
      Returns:
      A copy of this model but without dominance.

    • disableLowerBound

      default AcsModel<T> disableLowerBound()
      Description copied from interface: Model
      Returns a copy of this model but without FastLowerBound.
      Specified by:
      disableLowerBound in interface Model<T>
      Returns:
      A copy of this model but without FastLowerBound.