Class PSDdoMain

java.lang.Object
org.ddolib.examples.pigmentscheduling.PSDdoMain

public class PSDdoMain extends Object
The Pigment Sequencing Problem (PSP) with Ddo. Main class for solving a Precedence-constrained Scheduling Problem (PSP) using the Decision Diagram Optimization (DDO) algorithm.

This program loads a PSP instance (from a file or a default path), constructs a DdoModel that defines the problem structure, its relaxation, ranking strategy, and lower bound, then runs the DDO solver to minimize the total scheduling cost.

The solution and search statistics are printed to the console once the solver terminates.

Usage:

 java PSDdoMain [instanceFile]
 
If no instanceFile argument is provided, the program defaults to the instance located at: data/PSP/instancesWith2items/10.
  • Constructor Details

    • PSDdoMain

      public PSDdoMain()
  • Method Details

    • main

      public static void main(String[] args) throws IOException
      Entry point of the program.

      This method performs the following steps:

      1. Loads a PSP instance from the provided file path (or uses a default path).
      2. Builds a DdoModel specifying the problem definition, relaxation, ranking, and lower bound.
      3. Invokes the DDO solver via Solvers.minimizeDdo(DdoModel, java.util.function.BiConsumer).
      4. Prints the computed solution and the corresponding SearchStatistics to standard output.
      Parameters:
      args - optional command-line argument specifying the path to a PSP instance file. If omitted, a default instance path is used.
      Throws:
      IOException - if an error occurs while reading the problem instance.