Class PSDdoMain
java.lang.Object
org.ddolib.examples.pigmentscheduling.PSDdoMain
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 Summary
Constructors -
Method Summary
-
Constructor Details
-
PSDdoMain
public PSDdoMain()
-
-
Method Details
-
main
Entry point of the program.This method performs the following steps:
- Loads a PSP instance from the provided file path (or uses a default path).
- Builds a
DdoModelspecifying the problem definition, relaxation, ranking, and lower bound. - Invokes the DDO solver via
Solvers.minimizeDdo(DdoModel, java.util.function.BiConsumer). - Prints the computed solution and the corresponding
SearchStatisticsto 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.
-