Package org.ddolib.examples.lcs

Class LCSAcsMain

java.lang.Object

org.ddolib.examples.lcs.LCSAcsMain

public final class LCSAcsMain
extends Object

Longest Common Subsequence (LCS) with Acs.

Main class to solve an instance of the Longest Common Subsequence problem using the Anytime Column Search (ACS) algorithm.

This class demonstrates how to:

• Load an LCS problem instance from a file.
• Instantiate an AcsModel with a fast lower bound heuristic.
• Use the Solvers to minimize the objective function via ACS.
• Track and print new incumbent solutions and search statistics.

The ACS algorithm iteratively explores the state space, updating the best solution found while optionally applying a stopping criterion.

Constructor Summary

Constructors

Constructor	Description
LCSAcsMain()

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

LCSAcsMain

public LCSAcsMain()

Method Details

main

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

Throws:

IOException