Package org.ddolib.examples.lcs

Class LCSDdoMain

java.lang.Object

org.ddolib.examples.lcs.LCSDdoMain

public final class LCSDdoMain
extends Object

Longest Common Subsequence (LCS) with Ddo.

Main class to solve an instance of the Longest Common Subsequence problem using the Decision Diagram Optimization (DDO) algorithm.

This class demonstrates how to:

• Load an LCS problem instance from a file.
• Instantiate a DdoModel with:
  • a relaxation (LCSRelax),
  • a state ranking (LCSRanking),
  • a fast lower bound heuristic (LCSFastLowerBound).
• Use the Solvers to minimize the objective function via DDO.
• Track and print new incumbent solutions and search statistics.

The DDO algorithm builds and manipulates a relaxed decision diagram to efficiently explore the state space and find optimal or near-optimal solutions.

Constructor Summary

Constructors

Constructor	Description
LCSDdoMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

LCSDdoMain

public LCSDdoMain()

Method Details

main

public static void main(String[] args)
                 throws IOException

Throws:

IOException