Class TSDdoMain

java.lang.Object
org.ddolib.examples.talentscheduling.TSDdoMain

public class TSDdoMain extends Object
The talent scheduling problem (tsp) with Ddo. Entry point for solving instances of the Talent Scheduling Problem (TSP) using a Decision Diagram Optimization (Ddo) approach.

This class reads a TSP instance from a file, initializes the corresponding TSProblem, and creates a DdoModel for TSState. The model uses a TSRelax relaxation, a TSRanking state ranking, and TSFastLowerBound for efficient lower-bound computations. The solver then minimizes the objective function using the Ddo algorithm, printing both the solution and search statistics.

Usage:

 java TSDdoMain [instanceFile]
 
If no instanceFile argument is provided, the default instance data/TalentScheduling/film-12 will be used.
  • Constructor Details

    • TSDdoMain

      public TSDdoMain()
  • Method Details